【题目描述】
输入学生的人数,然后再输入每位学生的分数和姓名,求获得最高分数的学生的姓名。
【输入】
第一行输入一个正整数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;
}