排序
来源:互联网 发布:杀毒软件知乎 编辑:程序博客网 时间:2024/05/29 17:22
排序
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5758 Accepted Submission(s): 1647Problem Description
输入一行数字,如果我们把这行数字中的‘5’都看成空格,那么就得到一行用空格分割的若干非负整数(可能有些整数以‘0’开头,这些头部的‘0’应该被忽略掉,除非这个整数就是由若干个‘0’组成的,这时这个整数就是0)。
你的任务是:对这些分割得到的整数,依从小到大的顺序排序输出。
你的任务是:对这些分割得到的整数,依从小到大的顺序排序输出。
Input
输入包含多组测试用例,每组输入数据只有一行数字(数字之间没有空格),这行数字的长度不大于1000。
输入数据保证:分割得到的非负整数不会大于100000000;输入数据不可能全由‘5’组成。
输入数据保证:分割得到的非负整数不会大于100000000;输入数据不可能全由‘5’组成。
Output
对于每个测试用例,输出分割得到的整数排序的结果,相邻的两个整数之间用一个空格分开,每组输出占一行。
Sample Input
0051231232050775
Sample Output
0 77 12312320
Source
POJ
Recommend
Eddy
#include<stdio.h>#include<string.h>#include<iostream>#include<algorithm>using namespace std;char str[1010];char a[1010][1010];long aa[1010];int main(){ int i,j,t; int len; while(cin>>str) { len=strlen(str); t=0; i=0; while(str[i]=='5')i++;//去掉前面的5 for(;i<len;) { j=0; while(str[i]!='5'&&i<len) { a[t][j++]=str[i]; i++; } a[t][j]='\0'; while(str[i]=='5'&&i<len)i++; t++; } memset(aa,0,sizeof(aa)); for(i=0;i<t;i++) { len=strlen(a[i]); for(j=0;j<len;j++) { aa[i]*=10; aa[i]+=a[i][j]-'0'; } } sort(aa,aa+t); for(i=0;i<t-1;i++) cout<<aa[i]<<" "; cout<<aa[t-1]<<endl; } return 0; }比较水的一个题 第一次写的一直服务器编译错误 但vc可以跑 心情复杂
#include<iostream>#include<string>#include<stdio.h>#include<algorithm>using namespace std;bool cmp(std::string a,std::string b){for(int i=0;i<a.size();i++)if(a[i]!='0')break;for(int j=0;j<b.size();j++)if(b[j]!='0')break;if(a.size()-i<b.size()-j)return true;else if(a.size()-i==b.size()-j){return a<b;}else return false ;}int main(){string a;string b[1000];while(cin>>a){memset(b,0,sizeof(b));int k=0;for(int i=0;i<a.size();i++){if(a[i]!='5')b[k]+=a[i];elsek++;}sort(b,b+k,cmp);for(i=0;i<k;i++){if(b[i][0]=='0')b[i].erase(0,1);if(i!=k)cout<<b[i]<<" ";elsecout<<a[i];}cout<<endl;}return 0;}
阅读全文
0 0