排序
来源:互联网 发布:xboxone有线网络设置 编辑:程序博客网 时间:2024/05/19 03:26
排序
Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)
Total Submission(s) : 32 Accepted Submission(s) : 9
Font: Times New Roman | Verdana | Georgia
Font Size: ← →
Problem Description
输入一行数字,如果我们把这行数字中的‘5’都看成空格,那么就得到一行用空格分割的若干非负整数(可能有些整数以‘0’开头,这些头部的‘0’应该被忽略掉,除非这个整数就是由若干个‘0’组成的,这时这个整数就是0)。
你的任务是:对这些分割得到的整数,依从小到大的顺序排序输出。
你的任务是:对这些分割得到的整数,依从小到大的顺序排序输出。
Input
输入包含多组测试用例,每组输入数据只有一行数字(数字之间没有空格),这行数字的长度不大于1000。
输入数据保证:分割得到的非负整数不会大于100000000;输入数据不可能全由‘5’组成。
输入数据保证:分割得到的非负整数不会大于100000000;输入数据不可能全由‘5’组成。
Output
对于每个测试用例,输出分割得到的整数排序的结果,相邻的两个整数之间用一个空格分开,每组输出占一行。
Sample Input
0051231232050775
Sample Output
0 77 12312320
Source
POJ
#include<stdio.h>#include<string.h>int main(){ char st[1001]; int i,j,k1,a[1001],num,b[1000],count,i1,i2,s1,j1,t,flag2; while(scanf("%s",st)!=EOF) { k1=strlen(st); for(i=0;i<=k1-1;i++) { num=st[i]-'0'; a[i]=num; } while(a[0]==5) { for(i=0;i<=k1-2;i++) a[i]=a[i+1]; k1--; } for(i=0;i<=k1-1;i++) { if(a[i]==5&&a[i+1]==5) { for(j=i+1;j<=k1-2;j++) a[j]=a[j+1]; k1--; i--; } } count=0; j=0; flag2=0; for(i=0;i<=k1-1;i++) { if(a[i]==5) { i2=1; s1=0; for(i1=i-1;count>0;i1--) { s1+=a[i1]*i2; i2=i2*10; count--; } b[j]=s1; count=0; j++; flag2=1; } else { count++; } } if(flag2!=0&&a[k1-1]!=5) { i2=1; s1=0; for(i1=k1-1;a[i1]!=5;i1--) { s1+=a[i1]*i2; i2=i2*10; } b[j]=s1; j++; } for(i=0;i<=j-2;i++) for(j1=i;j1<=j-1;j1++) { if(b[i]<b[j1]) { t=b[i]; b[i]=b[j1]; b[j1]=t; } } i2=1; s1=0; if(flag2==0) { for(i1=k1-1;i1>=0;i1--) { s1+=a[i1]*i2; i2=i2*10; } printf("%d",s1); } else { for(i=j-1;i>=0;i--) { if(i==j-1) printf("%d",b[i]); else printf(" %d",b[i]); } } printf("\n"); } return 0;}