九度链接:http://ac.jobdu.com/problem.php?pid=1190
-
题目描述:
-
对N个长度最长可达到1000的数进行排序。
-
输入:
-
输入第一行为一个整数N,(1<=N<=100)。
接下来的N行每行有一个数,数的长度范围为1<=len<=1000。
每个数都是一个正数,并且保证不包含前缀零。
-
输出:
-
可能有多组测试数据,对于每组数据,将给出的N个数从小到大进行排序,输出排序后的结果,每个数占一行。
-
样例输入:
-
3 11111111111111111111111111111 2222222222222222222222222222222222 33333333
-
样例输出:
-
33333333 11111111111111111111111111111 2222222222222222222222222222222222
-
答疑:
- 解题遇到问题?分享解题心得?讨论本题请访问: http://t.jobdu.com/thread-7913-1-1.html
// 64.cpp : 题目1190:大整数排序
//
#include "stdafx.h"
#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;
#define maxDigits 1001
struct bigInteger {
char digit[maxDigits];
}a[100];
bool cmp(bigInteger a, bigInteger b) {
if (strlen(a.digit) < strlen(b.digit))
return true;
else if (strlen(a.digit) == strlen(b.digit)) {
int tmp = strcmp(a.digit, b.digit);
if (tmp < 0)
return true;
else return false;
}
else return false;
}
int main () {
int n;
while (scanf("%d", &n) != EOF) {
for (int i = 0; i < n; i ++)
scanf("%s", a[i].digit);
sort(a, a + n, cmp);
for (int i = 0; i < n; i ++)
printf("%s\n", a[i].digit);
}
return 0;
}