大整数排序

2021-03-04 07:26

阅读:654

标签:长度范围   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


评论


亲,登录后才可以留言!