Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 40686 Accepted Submission(s):
11652
你的任务是:对这些分割得到的整数,依从小到大的顺序排序输出。
输入数据保证:分割得到的非负整数不会大于100000000;输入数据不可能全由‘5’组成。
#include<stdio.h> #include<string.h> #include<math.h> #include<algorithm> using namespace std; bool cmp(int a,int b) { return a<b; } int main() { int n,m,j,i,l,sum,k,q,t; char s[1100]; int a[1100]; while(gets(s)) { l=strlen(s); j=0;k=0; memset(a,0,sizeof(a)); q=l-1; while(s[q]=='5')//考虑末尾是5 q--; for(i=q;i>=0;i--) { if(s[i]!='5') { a[k]+=((s[i]-'0')*pow(10,j)); j++; } if(s[i]=='5'&&s[i-1]!='5')//考虑多个5连续出现 { k++; j=0; } } if(s[1]!='5') //如果不加此句且第一个数不是5那么第一组数据按我这个代码无法输出 k++; sort(a,a+k,cmp); t=1; for(i=0;i<k;i++) { if(t==1) //控制输出格式 printf("%d",a[i]); else printf(" %d",a[i]); t++; } printf("\n"); } return 0; }