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

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

  输入第一行输入一个正整数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 }

 

posted @ 2016-05-11 15:39  叫我彪哥  阅读(820)  评论(0编辑  收藏  举报