T1147 最高分数的学生姓名(#Ⅰ- 5 - 3)

时间:2023-01-08 08:07:41

【题目描述】

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

【输入】

第一行输入一个正整数N(N ≤ 100),表示学生人数。接着输入N行,每行格式:分数 姓名
    分数是一个非负整数,且小于等于100;
    姓名为一个连续的字符串,中间没有空格,长度不超过20。
    数据保证最高分只有一位同学。
【输出】

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

【输入样例】

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