TOJ1292 排序

最新推荐文章于 2020-05-19 20:42:10 发布

TheWise_lzy

最新推荐文章于 2020-05-19 20:42:10 发布

阅读量361

点赞数

分类专栏： 2017暑假集训文章标签：排序

本文链接：https://blog.csdn.net/TheWise_lzy/article/details/77450332

版权

2017暑假集训专栏收录该内容

36 篇文章 1 订阅

订阅专栏

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

（其实都快结束了...

距离老师上一次开比赛也是九天前了，于是我只能在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");
    }
}