首页 > 代码库 > HDU 1106 排序

HDU 1106 排序

水题,注意细节。(懒癌……课又很无聊,等这个双休到了一起刷题吧。一个人坚持实在很累)


对着电脑发了一下午的呆,游戏也不想玩,题也不想刷,也许是累了。最后觉得不能这样荒废,即使不想写什么难题,也要刷刷水题!


如:

0051231232050775

0 77 12312320


005123123205077

0 77 12312320


50051231232050775

0 77 12312320


55512345

12345

#include<cstdio>
#include<cstring>
#include<string>
#include<queue>
#include<algorithm>
#include<map>
#include<stack>
#include<iostream>
#include<list>
#include<set>
#include<cmath>

#define INF 0x7fffffff
#define eps 1e-8
#define LL long long
#define PI 3.141592654
#define CLR(a,b) memset(a,b,sizeof(a))
#define FOR(n) for(int i=0;i<n;i++)
#define debug puts("==fuck==")
#define acfun std::ios::sync_with_stdio(false)

using namespace std;
int main()
{
    char str[1001];
    int a[1001];
    while(gets(str)!=NULL)
    {
        int len=strlen(str);
        int n=0,j=0;
        char tmp[1001];
        FOR(len+1)
        {
            if(str[i]=='5'||str[i]=='\0')
            {
                if(j==0)continue;
                tmp[j]='\0';
                a[n++]=atoi(tmp);
                j=0;
            }
            else
                tmp[j++]=str[i];
        }
        sort(a,a+n);
        FOR(n-1)
        printf("%d ",a[i]);
        printf("%d\n",a[n-1]);
    }
}


HDU 1106 排序