大整数排序（结构体二级排序）

最新推荐文章于 2021-06-17 21:46:02 发布

原创最新推荐文章于 2021-06-17 21:46:02 发布 · 1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #算法 #排序算法 #编程

杂题同时被 3 个专栏收录

112 篇文章

订阅专栏

字符串

90 篇文章

订阅专栏

计算机考研上机实战专栏

78 篇文章

订阅专栏

本文介绍了一种针对长度可达1000的大数字符串的排序算法实现，通过自定义比较函数来处理大数的大小比较问题，实现了字符串的正确排序。

链接：https://www.nowcoder.com/practice/b744af632ac4499aa485d7bb048bb0aa?tpId=40&tqId=21556&tPage=11&rp=11&ru=/ta/kaoyan&qru=/ta/kaoyan/question-ranking
来源：牛客网

题目描述

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

输入描述:

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

输出描述:

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

输入例子:

3
11111111111111111111111111111
2222222222222222222222222222222222
33333333

输出例子:

33333333
11111111111111111111111111111
2222222222222222222222222222222222

AC code：

#include<iostream>
#include<algorithm>
#include<stdio.h>
#include<map>
#include<math.h>
#include<string.h>
#include<queue>
#include<vector>
#include<set>
#define LL long long
#define exp 1e-9
#define MAXN 1000010

using namespace std;

struct node{
	char num[1001];
	int len;
}N[101];

bool cmp(node a,node b)
{
	if(a.len!=b.len)
		return a.len<b.len;
	else
	{
		return strcmp(a.num,b.num)<0;
	}
}

int main()
{
//	freopen("D:\\in.txt","r",stdin);
    int m,i,len;
    while(scanf("%d",&m)!=EOF)
    {
    	for(i=0;i<m;i++)
    	{
    		scanf("%s",&N[i].num);
    		N[i].len=strlen(N[i].num);
		}
		sort(N,N+m,cmp);
		for(i=0;i<m;i++)
		{
			puts(N[i].num);
		}
	}
    return 0;
}