杭电 排序
2014-08-19 21:23
92 查看
Problem Description输入一行数字,如果我们把这行数字中的‘5’都看成空格,那么就得到一行用空格分割的若干非负整数(可能有些整数以‘0’开头,这些头部的‘0’应该被忽略掉,除非这个整数就是由若干个‘0’组成的,这时这个整数就是0)。你的任务是:对这些分割得到的整数,依从小到大的顺序排序输出。 |
Input输入包含多组测试用例,每组输入数据只有一行数字(数字之间没有空格),这行数字的长度不大于1000。输入数据保证:分割得到的非负整数不会大于100000000;输入数据不可能全由‘5’组成。 |
Output对于每个测试用例,输出分割得到的整数排序的结果,相邻的两个整数之间用一个空格分开,每组输出占一行。 |
Sample Input0051231232050775 |
Sample Output0 77 12312320 #include<iostream>#include<string>#include<algorithm>using namespace std;int main(){char c[1001];int l,b[1001],j=0,k=0;while(cin>>c){l=strlen(c);//cout<<l<<endl;k=0;j=0;int flag=0;for(int i=0;i<l;i++){if(c[i]!='5'){flag=1;k=k*10;k=k+(c[i]-'0');}else{if(flag==1){b[j]=k;k=0;j++;flag=0;}}//cout<<flag<<endl;}if(flag==1){b[j]=k;j++;}//cout<<j<<endl;sort(b,b+j);cout<<b[0];for(int i=1;i<j;i++)cout<<" "<<b[i];cout<<endl;}return 0;} |
相关文章推荐
- 杭电ACM--HDU-2020绝对值排序
- 杭电 hdu 2000 ASCII码排序
- 杭电acm P2020绝对值排序
- 杭电 2020 绝对值排序
- 杭电(hdu)1106 排序
- 杭电ACM 2020:绝对值排序
- 杭电ACM 2020 绝对值排序
- 2017杭电多校第七场1008 Hard challenge(级角排序)HDU 6127
- 杭电ACM 2020绝对值排序----20140728
- 杭电2000 ASCII码排序(待续)
- 杭电2000ASCII码排序(非数组方法)
- 杭电1862EXCEL排序
- 杭电2037(排序+贪心) 之 今年暑假不AC
- 杭电1225 Football Score (结构体排序)
- 杭电 1106 排序
- 杭电--1862--EXCEL排序--结构体排序
- 杭电 acm 2020 绝对值排序
- 杭电 3789 奥运排序
- 杭电ACM1425(排序)
- 杭电---1106排序