加入收藏 | 设为首页 | 会员中心 | 我要投稿 李大同 (https://www.lidatong.com.cn/)- 科技、建站、经验、云计算、5G、大数据,站长网!
当前位置: 首页 > 大数据 > 正文

九度1190:大整数排序

发布时间:2020-12-14 03:57:34 所属栏目:大数据 来源:网络整理
导读:题目描述: 对N个长度最长可达到1000的数进行排序。 输入: 输入第一行为一个整数N,(1=N=100)。 接下来的N行每行有一个数,数的长度范围为1=len=1000。 每个数都是一个正数,并且保证不包含前缀零。 输出: 可能有多组测试数据,对于每组数据,将给出的N个
题目描述:

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

输入:

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

输出:

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

样例输入:
3
22222222222222222222222221111
2222222222222222222222222222222222
33333333
样例输出:
33333333
22222222222222222222222221111
2222222222222222222222222222222222
来源:

2006年华中科技大学计算机研究生机试真题

————————————————————————————————————————————————————

本题是对字符串二维数组的一个排序。用sort已经不行了,用qsort !

qsort
用 法: void qsort(void *base,int nelem,int width,int (*fcmp)(const void *,const void *));
参数: 1 待排序 数组首地址
2 数组中待排序元素数量
3 各元素的占用空间大小
4 指向函数的 指针,用于确定排序的顺序

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int maxn = 1002;
char s[maxn][maxn];
//请注意cmp函数的写法
int cmp(const void *a,const void *b)
{
	int len1 = strlen((char *)a);
	int len2 = strlen((char *)b);
	if (len1 == len2)
		return strcmp((char *)a,(char *)b);
	else
		return len1 - len2;
}
int main()
{
	int n,i;
	while (scanf("%d",&n) == 1)
	{
		for (i = 0; i < n; i++)
		{
			scanf("%s",s[i]);
		}
		//注意qsort四个参数的不同含义
		//特别是第三个参数:单个元素占用空间的大小
		qsort(s,n,sizeof(s[0]),cmp);
		for (i = 0; i < n; i++)
		{
			cout<<s[i]<<endl;
		}
	}
	return 0;
}

(编辑:李大同)

【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容!

    推荐文章
      热点阅读