hdoj 1106 排序 【水题】
排序
你的任务是:对这些分割得到的整数,依从小到大的顺序排序输出。
输入数据保证:分割得到的非负整数不会大于100000000;输入数据不可能全由‘5’组成。
0051231232050775
0 77 12312320
睡前一水
代码:
#include <stdio.h> #include <string.h> #include <algorithm> #define M 1005 using std::sort; int s[M]; char str[M]; int main(){ while(gets(str)){ int len, tot = 0, i; len = strlen(str); i = 0; //while(str[i] == '0') i++; while(str[i] == '5') i++; int temp = 0; while(i < len){ if(str[i] == '5'){ i++; while(i<len&&str[i] == '5') i++; s[tot++] = temp; temp = 0; } else{ temp = temp*10+str[i]-'0'; i++; } } if(str[len-1] != '5') s[tot++] = temp; sort(s, s+tot); printf("%d", s[0]); for(i = 1; i < tot; i ++) printf(" %d", s[i]); printf("\n"); } return 0; }
郑重声明:本站内容如果来自互联网及其他传播媒体,其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享,并不代表本站赞同其观点和对其真实性负责,也不构成任何其他建议。