问题 E: 大整数排序（大整数）_bigint 排序-优快云博客

本文链接：https://blog.youkuaiyun.com/lx18303916/article/details/104511212

本文介绍了一种针对长字符串数字的排序算法实现，通过自定义比较函数，对长度可达1000位的大数进行有效排序。代码示例使用C++实现，包括输入输出流程，适用于处理多组测试数据。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

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

输入

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

输出

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

样例输入 Copy

样例输出 Copy

#include <iostream>
#include <string.h>
#include <vector>
#include <algorithm>
using namespace std;
/* run this program using the console pauser or add your own getch, system("pause") or input loop */
int cmp(string s1, string s2){
	int len1 = s1.length();
	int len2 = s2.length();
	if(len1 != len2) return len1 < len2;
	else{
		for(int i = 0; i < len1; i++){
			if(s1[i] != s2[i]) return s1[i] < s2[i]; 
		}
	}
}
int main(int argc, char** argv) {
	int n;
	while(cin >> n){
		vector<string> vec;
		for(int i = 0; i < n; i++){
			string s;
			cin >> s;
			vec.push_back(s);
		}
		sort(vec.begin(), vec.end(), cmp);
		for(int i = 0; i < n; i++){
			cout << vec[i] << endl;
		}
	}
	return 0;
}