1.9编程基础之顺序查找02:输出最高分数的学生姓名

时间:2023-01-08 08:38:43

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

  输入第一行输入一个正整数N(N <= 100),表示学生人数。接着输入N行,每行格式如下:

  分数 姓名
  分数是一个非负整数,且小于等于100;
  姓名为一个连续的字符串,中间没有空格,长度不超过20。
  数据保证最高分只有一位同学。输出获得最高分数同学的姓名。

样例输入

5
87 lilei
99 hanmeimei
97 lily
96 lucy
77 jim

样例输出

hanmeimei
 1 #include<iostream>
2 #include<algorithm>
3 #include<string>
4 using namespace std;
5 struct pp{
6 int s;
7 string name;
8 }a[100];
9 int comp(const pp &a,const pp &b)
10 {
11 return a.s>b.s?1:0;
12 }
13 int main()
14 {
15 int n;
16 cin>>n;
17 for(int i=0;i<n;i++)
18 {
19 cin>>a[i].s;
20 cin>>a[i].name;
21 }
22 sort(a+0,a+n,comp);
23 cout<<a[0].name;
24 return 0;
25 }