1951 Problem E 大整数排序

最新推荐文章于 2020-07-19 23:25:52 发布

漫浸天空的雨色

最新推荐文章于 2020-07-19 23:25:52 发布

阅读量450

点赞数 1

CC 4.0 BY-SA版权

分类专栏： codeup 文章标签：大整数排序 1951 codeup C++

本文链接：https://blog.csdn.net/a845717607/article/details/89578139

codeup 专栏收录该内容

153 篇文章

订阅专栏

本文介绍了一种处理长度可达1000位的大整数排序算法，通过构造比较函数和使用sort()函数完成排序，适用于多组测试数据的处理。

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

问题 E: 大整数排序

时间限制: 1 Sec 内存限制: 32 MB

题目描述

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

输入

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

输出

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

样例输入

样例输出

经验总结

构造一个大整数之间进行比较的函数，使用sort( )函数进行排序即可~~

AC代码

#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
struct bign
{
	int d[1010];
	int len;
	bign()
	{
		memset(d,0,sizeof(d));
		len=0;
	}
}big[110];
bign change(char s[])
{
	bign a;
	a.len=strlen(s);
	for(int i=0;i<a.len;i++)
		a.d[i]=s[a.len-i-1]-'0';
	return a;
}
bool cmp(bign a,bign b)
{
	if(a.len>b.len)	return false;
	else if(a.len<b.len) return true;
	else
	{
		for(int i=a.len-1;i>=0;i--)
			if(a.d[i]!=b.d[i])
				return a.d[i]<b.d[i];
		return true;
	}
}
int main()
{
	char s[1010];
	int n;
	while(~scanf("%d",&n))
	{
		for(int i=0;i<n;i++)
		{
			scanf("%s",s);
			big[i]=change(s);
		}
		sort(big,big+n,cmp);
		for(int i=0;i<n;i++)
		{
			for(int j=big[i].len-1;j>=0;j--)
				printf("%d",big[i].d[j]);
			printf("\n");
		}
	}
	return 0;
}