HDU ACM 1106 排序

HDU ACM 1106 排序

排序

Time Limit: 2000/1000 MS (Java/Others)   

Memory Limit: 65536/32768 K (Java/Others)

Total Submission(s): 23134    Accepted Submission(s): 6238

Problem Description 输入一行数字，如果我们把这行数字中的‘5’都看成空格，那么就得到一行用空格分割的若干非负整数（可能有些整数以‘0’开头，这些头部的‘0’应该被忽略掉，除非这个整数就是由若干个‘0’组成的，这时这个整数就是0）。
你的任务是：对这些分割得到的整数，依从小到大的顺序排序输出。 Input 输入包含多组测试用例，每组输入数据只有一行数字（数字之间没有空格），这行数字的长度不大于1000。 
输入数据保证：分割得到的非负整数不会大于100000000；输入数据不可能全由‘5’组成。 Output 对于每个测试用例，输出分割得到的整数排序的结果，相邻的两个整数之间用一个空格分开，每组输出占一行。 Sample Input 0051231232050775 Sample Output 0 77 12312320 Source POJ Recommend Eddy

#include<stdio.h>
#include<stdlib.h>
#include<string.h>int main()
{char a[10000], b[100];int i, j, t, len, temp, c[10000];memset(a, 0, sizeof(a));while(scanf("%s", a) != EOF){getchar();memset(b, 0, sizeof(b));memset(c, 0, sizeof(c)); len = strlen(a);for(i=j=t=0; i<len; ++i){if(a[i] == '5'){if(!i) continue;else if(j != 0){c[t++]=atoi(b);memset(b, 0, sizeof(b));j = 0;}}else  b[j++]=a[i];}if(a[i] != 5){if(j != 0){c[t++]=atoi(b);memset(b, 0, sizeof(b));j = 0;}}for(i=1; i<t; ++i){len = 0;for(j=0; j<t-i; ++j){if(c[j]>c[j+1]){len = 1;temp = c[j];c[j] = c[j+1];c[j+1] = temp;}}if(!len) break;}for(i=0; i<t; ++i)if(!i) printf("%d", c[i]);else printf(" %d", c[i]);printf("n"); memset(a, 0, sizeof(a));}return 0;
} 

解题报告：
无缘无故2WA，但并非是无缘无故，把数组开大然后就过了，这种情况在杭电上遇到了不止一次，每次都让人气愤填膺，题目上规定了不超过1000，看来以后要大方点了。

一开始就要考虑到前面输入5和最后不输入5的情况，对于0的情况，因为我用的是atoi函数，那么问题解决就简单了许多，扶植到数组然后进行排序按序输出。

转载于:.html