题目1190:大整数排序
来源:互联网 发布:facebook代理软件fg 编辑:程序博客网 时间:2024/06/18 04:16
时间限制:1 秒
内存限制:32 兆
特殊判题:否
提交:2820
解决:1270
- 题目描述:
对N个长度最长可达到1000的数进行排序。
- 输入:
输入第一行为一个整数N,(1<=N<=100)。
接下来的N行每行有一个数,数的长度范围为1<=len<=1000。
每个数都是一个正数,并且保证不包含前缀零。
- 输出:
可能有多组测试数据,对于每组数据,将给出的N个数从小到大进行排序,输出排序后的结果,每个数占一行。
- 样例输入:
311111111111111111111111111111222222222222222222222222222222222233333333
- 样例输出:
33333333111111111111111111111111111112222222222222222222222222222222222
- 来源:
- 2006年华中科技大学计算机研究生机试真题
如果字符串长度长的话一定比短的大,因为其规定不包含前缀零。
如果两个字符串长度相同,则根据字符串自有的规则,直接比较大小即可。
#include <iostream>#include <stdio.h>#include <string.h>#include <algorithm>using namespace std;bool cmp(string a,string b){ if(a.length()==b.length()) return a<b; else return a.length()<b.length();}int main(){ int n; while(cin>>n) { string str[n]; int i =n; while(i) cin>>str[--i]; sort(str,str+n,cmp); for(i=0;i<n;i++) cout<<str[i]<<endl; } return 0;}
0 0
- 题目1190:大整数排序
- 题目1190:大整数排序
- 题目1190:大整数排序
- 题目1190:大整数排序
- 题目1190:大整数排序
- 题目1190:大整数排序
- 题目1190:大整数排序
- 题目1190:大整数排序
- 题目1190:大整数排序
- 题目1190:大整数排序
- (题目64)题目1190:大整数排序
- 【九度】题目1190:大整数排序
- 九度题目1190:大整数排序
- 九度题目1190:大整数排序
- 64-题目1190:大整数排序
- 题目64:大整数排序
- 【九度OJ】题目1190:大整数排序 解题报告
- 题目1190:大整数排序 九度OJ
- ACM Learning Languages
- 数组中只出现1次的两个数字
- 关于云服务器使用的若干~
- 算法(一) 两圆公切线
- linux scp复制命令
- 题目1190:大整数排序
- 3月14日
- 文章标题
- Java中成员变量和局部变量的区别
- 堆和栈的区别
- vmware11 装mac os x 10.10怎么装
- 求n的k次方 递归
- C++中四种强制类型转换方式
- 字符串转数字