Sample Input


5
John 9.5
Tom 10
Cate 6
King 7.5
Peter 4

Sample Output


Tom 10.0
John 9.5
King 7.5
#include"stdio.h"
void main()
{
    int n,i,j;
    int mark[20];
    char name[20];
    scanf("%d",&n);
    for(i=1;i<=n;i++)
    {
        scanf("%s,%d",&name[i],&mark[i]);
    }
    for(j=n;j>=n-2;j--)
    {
        for(i=1;i<=j;i++)
        {
            if(mark[i]>mark[i+1])
                mark[i+1]=mark[i];
        }
        printf("%s,%d\n",name[j],mark[j]);
    }
}
不知道哪里出了问题？
谁能帮下忙，感激不尽！！！

原题描述：
Description

You are asigned to work for the 2010 aisan games as a programmer. Given a number of athlete's marks, Your task is to find the first three highest marks.

Input

First line is an integer n, the number of marks, n < 100. Each line of the following n lines contains the athlete's name(with no more than 20 characters) and his marks(no more than 1000). None of them has the same mark as the other.

Output

Output The three athlete's name with the highest marks descendingly. The name and mark is separated by one space.The mark has only one decimal.

Sample Input


5
John 9.5
Tom 10
Cate 6
King 7.5
Peter 4

Sample Output


Tom 10.0
John 9.5
King 7.5

谢谢了 果然是过手如云啊 知道了 输入是要用二维数组 谢谢各位大侠