hdoj1106

来源：互联网发布：iphone与mac airplay 编辑：程序博客网时间：2024/06/07 19:28

果然。。。这种一条字符串的处理，还是不熟练，居然wa了四次…….

预处理预处理！！！！；

然后中间对条件的确定，标记的改变+预处理，不够严谨啊！！！

#include<cstdio>#include<queue>#include<iostream>#include<string.h>#include<algorithm>using namespace std;typedef long long LL;#define INF 0x3f3f3f3f#define mod 1000000007#define N 5050char s[1010];int ans[1010];int main(){    while(~scanf("%s",s))    {        int len;        int num=0;        int flag=0;        int x;        x=0;        len=strlen(s);        for(int i=0;i<len;i++)        {            if(flag&&s[i]=='5')            {                ans[num++]=x;                x=0;                flag=0;                }                else if(s[i]!='5')            {                int ss=s[i]-48;                    x=x*10+ss;                flag=1;            }        }        if(flag)            ans[num++]=x;        sort(ans,ans+num);        for(int i=0;i<num;i++)        {            if(i)                printf(" ");            printf("%d",ans[i]);        }        puts("");    }}

0 0