学步园

In the wild universe, there lives a race of clever creature. They have high level civilization and control a lot of planets.

As we human, some of us are very rich and the public like to know who are the Top 10. As a journalist of a famous new paper, you are asked to write a program to get the top 10 list.

The input contains only one test case.

The first line contains one integer N (10 <= N <= 1,000,000), which means there are N rich people in the race. The following N lines each contains a integer M_i (M_i >= 0), which means the money of the i-th person.

But as they are universal millionaires, they are very rich, which means the amount of their money can be as large as 10²⁵.

Note that M_i may have preceding zeros.

Output 10 lines, containing the money of the richest 10 people in descending order. Delete the preceding zeros if they once have.

11
1
2
3
4
5
6
7
8
9
10
15

15
10
9
8
7
6
5
4
3
2

来源：34th ACM/ICPC Asia Regional, Hefei, Preliminary

解题:
      大数排序问题。对于涉及到大数的，一般用c语言读取比较快。排序方法的选择，只需要排列前十个。
#include <iostream>
#include <cstring>
using namespace std;
#define MaxSize 1000000
char money[MaxSize][26];

bool compare(char a[],char b[])
{
	int i,aLength=strlen(a),bLength=strlen(b);
	if (aLength!=bLength)
		return aLength>bLength;
	else 
		for (i=0;i<aLength;i++)
			if (a[i]!=b[i])
				return a[i]>b[i];
	return 1;
}

int main()
{
	int n,j,i;
	char temp[26];
	scanf("%d",&n);
	for (i=0;i<n;i++)
	{
		scanf("%s",&money[i]);
	}
	for (i=0;i<10;i++)
		for (j=i+1;j<n;j++)
			if (compare(money[j],money[i]))
			{
				strcpy(temp,money[i]);
				strcpy(money[i],money[j]);
				strcpy(money[j],temp);
			}
	for (i=0;i<10;i++)
	{
		printf("%s/n",money[i]);
	}
	return 0;
}