USTC 1122 Millionaire Rank List

Millionaire Rank List

Time Limit: 1000ms
Memory Limit: 131072kb

Description

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.

Input

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

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

Sample Input

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

Sample Output

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;
}