最高分数的学生姓名（信息学奥赛一本通-T1147）

【题目描述】

输入学生的人数，然后再输入每位学生的分数和姓名，求获得最高分数的学生的姓名。

【输入】

第一行输入一个正整数N（N ≤ 100），表示学生人数。接着输入N行，每行格式：分数 姓名

分数是一个非负整数，且小于等于100；

姓名为一个连续的字符串，中间没有空格，长度不超过20。

数据保证最高分只有一位同学。

【输出】

获得最高分数同学的姓名。

【输入样例】

5
87 lilei
99 hanmeimei
97 lily
96 lucy
77 jim

【输出样例】

hanmeimei

【源程序】

#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
using namespace std;

struct student
{
    string name;
    int score;
} a[100];

int main()
{
    int n;
    int i,j;

    cin>>n;//输入学生数
    for(i=0; i<n; i++)
    {
        cin>>a[i].score;//输入分数
        cin>>a[i].name;//输入姓名
    }

    for(i=0; i<n-1; i++) //冒泡排序
        for(j=0; j<n-1-i; j++)
            if(a[j].score<a[j+1].score)
                swap(a[j],a[j+1]);

    cout<<a[0].name<<endl;
    return 0;
}