排序
Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)
Total Submission(s) : 68 Accepted Submission(s) : 15
Problem Description
输入一行数字，如果我们把这行数字中的‘5’都看成空格，那么就得到一行用空格分割的若干非负整数（可能有些整数以‘0’开头，这些头部的‘0’应该被忽略掉，除非这个整数就是由若干个‘0’组成的，这时这个整数就是0）。 你的任务是：对这些分割得到的整数，依从小到大的顺序排序输出。
Input
输入包含多组测试用例，每组输入数据只有一行数字（数字之间没有空格），这行数字的长度不大于1000。 输入数据保证：分割得到的非负整数不会大于100000000；输入数据不可能全由‘5’组成。
Output
对于每个测试用例，输出分割得到的整数排序的结果，相邻的两个整数之间用一个空格分开，每组输出占一行。
Sample Input
0051231232050775
Sample Output
0 77 12312320
Source
POJ
1 #include <stdio.h> 2 #include <stdlib.h> 3 #include <string.h> 4 5 int main() 6 { 7 char a[1005]; 8 int N,i,j,c,d,k[1005],sign,tmp,K[1005]; 9 while(gets(a)) 10 { 11 char b[1005][10]={0}; 12 N=strlen(a); 13 c=0,d=0; 14 for(i=0,c=0,d=0;i<N;i++) 15 { 16 if(a[i]=='0') 17 { 18 b[c][d]=a[i]; 19 if(b[c][0]!='0') 20 d++; 21 } 22 else if(a[i]!='5'&&a[i]!='0') 23 { 24 b[c][d]=a[i]; 25 d++; 26 } 27 else if(a[i]=='5'&&i!=N-1) 28 { 29 if(i==0||a[i-1]=='5') 30 continue; 31 if(b[c][d]=='0') 32 b[c][d+1]=' '; 33 else 34 b[c][d]=' '; 35 c++; 36 d=0; 37 } 38 } 39 if(b[c][d]=='0') 40 b[c][d+1]=' '; 41 else 42 b[c][d]=' '; 43 for(i=0;i<=c;i++) 44 { 45 K[i]=i; 46 } 47 for(i=0;i<=c;i++) 48 { 49 sign=i; 50 for(j=i+1;j<=c;j++) 51 { 52 if(atol(b[K[sign]])>atol(b[j])) 53 { 54 tmp=K[sign]; 55 K[sign]=K[j]; 56 K[j]=tmp; 57 } 58 } 59 if(b[K[i]][0]==0) 60 continue; 61 printf("%s",b[K[i]]); 62 if(i!=c) 63 putchar(' '); 64 } 65 putchar(' '); 66 67 } 68 return 0; 69 }