HDU 1106 排序。。

排序

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)

Total Submission(s): 36504    Accepted Submission(s): 10336

Problem Description 輸入一行數字，如果我們把這行數字中的‘5’都看成空格，那麼就得到一行用空格分割的若幹非負整數（可能有些整數以‘0’開頭，這些頭部的‘0’應該被忽略掉，除非這個整數就是由若幹個‘0’組成的，這時這個整數就是0）。

你的任務是：對這些分割得到的整數，依從小到大的順序排序輸出。

Input 輸入包含多組測試用例，每組輸入資料隻有一行數字（數字之間沒有空格），這行數字的長度不大于1000。  

輸入資料保證：分割得到的非負整數不會大于100000000；輸入資料不可能全由‘5’組成。

Output 對于每個測試用例，輸出分割得到的整數排序的結果，相鄰的兩個整數之間用一個空格分開，每組輸出占一行。

Sample Input

0051231232050775
        

Sample Output

0 77 12312320
        

Source

POJ

坑坑坑坑坑。。。一直做到了兩點多，，無語。。。考慮幾種情況就好了，第一，從第一個開始全都是5的。。沒有輸出。第二，從中間開始有連續的5（但後面還有不是5的）的情況，第三，倒數第2個（最後一個是結束标志）的情況。

上代碼。。

#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;
void find()
{
	char s[1005];
	int a[2005],i;
	int flag;
	memset(a,0,sizeof(a));
	while(scanf("%s",s)!=EOF)
	{
		int ccc=0;
		int l=strlen(s);
		int cc=0;
		for(i=0;i<l;i++)
		{ 
			if(i==0)  // 全為5的情況。
			{
				while(s[i]=='5')
					i++;  // 直接跳出循環了。
			}
			if(s[i]!='5')  //如果不等于5
				cc=cc*10+s[i]-'0';// 直接将字元轉化為數字。
			if(s[i]=='5' ||i==l-1) //如果遇到下一個5或者是倒數第二個字元
			{
				while(s[i]=='5')// 中間字元有多個5的情況
				{
					i++;
					flag=1;//格式控制
				}
				a[ccc++]=cc;// 将轉化的數字存入到數組裡面。。
				cc=0;   //重新指派
				if(flag)
				{
					i--;flag=0;// 中間有多個5，然後後面不是5，因為多加了一個i,是以減掉一個，從非5開始繼續循環。
				}
			}
		}
		sort(a,a+ccc);//  sort排序。
		for(i=0;i<ccc;i++)
		{
			if(i!=ccc-1)
				printf("%d ",a[i]);
			else
				printf("%d\n",a[i]);//輸出
		}
		memset(a,0,sizeof(a));//多組資料，初始化
		ccc=0;//重新指派，才能測試多組資料。
	}
}
int main()
{
	find();
	return 0;
}