TOJ1292 排序-蒲公英云

TOJ1292 排序

滴，集训第二十九天打卡。

（其实都快结束了…

距离老师上一次开比赛也是九天前了，于是我只能在TOJ划水了…

还在https://www.panda.tv/1352280开了直播..

日常带小徒弟划水ing

TOJ 1292 排序

20170821152720528

思路：这道题直播的时候WA了5发..我都不知道发生了什么..当我发现了5551和15这种神反例的时候才恍然大悟，是我太年轻了…然后最后一次WA居然是因为我多此一举去重了…哇为什么我第一反应就是要去重的呢…委屈巴巴

#include <stdio.h> 
#include <string.h> 
#include <algorithm>
using namespace std; 
int main() 
{ 
    char a[1005];
    int i,j,b,o,s,k;
    __int64 m[1005];
    while(scanf("%s",a)!=EOF)
    {
        o=0;s=0;k=0;
        b=strlen(a);
        for(i=0;i<b;i++)
        {           
            if(a[i]=='5')i++;
            while(a[i]!='5'&&i<b)
            {
                s=s*10+a[i]-'0';
                i++;k=1;
            }
            if(k)
            {
                m[o++]=s;
                s=0;
                k=0;
            }
        }
        //printf("%d*/*\n",o);
        sort(m,m+o);
        printf("%I64d",m[0]);
        for(i=1;i<o;i++)
           printf(" %I64d",m[i]);
        printf("\n");
    }
}