HDU 1106 排序
2018-03-18 19:52
405 查看
Problem Description
输入一行数字,如果我们把这行数字中的‘5’都看成空格,那么就得到一行用空格分割的若干非负整数(可能有些整数以‘0’开头,这些头部的‘0’应该被忽略掉,除非这个整数就是由若干个‘0’组成的,这时这个整数就是0)。你的任务是:对这些分割得到的整数,依从小到大的顺序排序输出。
Input
输入包含多组测试用例,每组输入数据只有一行数字(数字之间没有空格),这行数字的长度不大于1000。输入数据保证:分割得到的非负整数不会大于100000000;输入数据不可能全由‘5’组成。
Output
对于每个测试用例,输出分割得到的整数排序的结果,相邻的两个整数之间用一个空格分开,每组输出占一行。Sample Input
0051231232050775Sample Output
0 77 12312320#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; char m[1100]; long long int n[1100]; int main() { long long int a,b,c,d,e,l; while(cin>>m) { a=strlen(m); b=0;e=0; while(b<a) { c=0;l=0; while(m[b]!='5'&&b<a) { if(c==0&&m[b]=='0') { b++;l++; continue; } c=c*10+m[b]-'0';l++; b++; } b++; if(l!=0) n[e]=c,e++; } sort(n,n+e); for(c=0;c<e-1;c++) { cout<<n[c]<<" "; } cout<<n[e-1]<<endl; } return 0; }