大整数排序
标签:长度范围 space 大整数 describe main clu ring cout cst
题目描述
对N个长度最长可达到1000的数进行排序。
输入描述:
输入第一行为一个整数N,(1
输出描述:
可能有多组测试数据,对于每组数据,将给出的N个数从小到大进行排序,输出排序后的结果,每个数占一行。
示例1
输入
3
11111111111111111111111111111
2222222222222222222222222222222222
33333333
输出
33333333
11111111111111111111111111111
2222222222222222222222222222222222代码:
1 #include 2 #include 3 #include string>
4 #include 5 #include 6 #include 7 #include
8 using namespace std;
9 struct Node{
10 char chr[1005];
11 int len;
12 }node[105];
13 vector vec;
14 bool cmp(Node a,Node b)
15 {
16 if(a.len!=b.len) return a.lenb.len;
17 else return strcmp(a.chr,b.chr)0;
18 }
19 int main()
20 {
21 int n;
22 cin>>n;
23 for(int i=0;i)
24 {
25 cin>>node[i].chr;
26 node[i].len=strlen(node[i].chr);
27 vec.push_back(node[i]);
28 }
29 sort(vec.begin(),vec.end(),cmp);
30 for(int i=0;i)
31 {
32 coutvec[i].chr;
33 coutendl;
34 }
35 return 0;
36 }
大整数排序
标签:长度范围 space 大整数 describe main clu ring cout cst
原文地址:https://www.cnblogs.com/jianqiao123/p/14368641.html
文章来自:
搜素材网的
编程语言模块,转载请注明文章出处。
文章标题:
大整数排序
文章链接:http://soscw.com/index.php/essay/59880.html
评论