ACM TOJ1292 排序

来源：互联网发布：逆战一直检测数据异常编辑：程序博客网时间：2024/06/14 06:08

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

（其实都快结束了...

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

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

日常带小徒弟划水ing

TOJ 1292 排序

思路：这道题直播的时候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");    }}

阅读全文

0 0