大整数排序

时间限制：1秒 空间限制：32768K 热度指数：463

 算法知识视频讲解

题目描述

对N个长度最长可达到1000的数进行排序。 

输入描述:

输入第一行为一个整数N，(1<=N<=100)。接下来的N行每行有一个数，数的长度范围为1<=len<=1000。每个数都是一个正数，并且保证不包含前缀零。

输出描述:

可能有多组测试数据，对于每组数据，将给出的N个数从小到大进行排序，输出排序后的结果，每个数占一行。

输入例子:

311111111111111111111111111111222222222222222222222222222222222233333333

输出例子:

33333333111111111111111111111111111112222222222222222222222222222222222

#include<iostream>using namespace std;#include<string>#include<algorithm>#include<vector>bool comp(string str1, string str2){if(str1.length() < str2.length()){return true;}if(str1.length() > str2.length()){return false;}if(str1.length() == str2.length()){return str1 < str2;}return false;}int main(){int num = 0;while (cin>>num){vector<string> arr(num,"");for(int i = 0;i < num;i++){cin>>arr[i];}sort(arr.begin(), arr.end(), comp);for(int i = 0;i < num;i++){cout<<arr[i]<<endl;}}return 0;}