PAT乙级1004.成绩排名(20分)

简介: PAT乙级1004.成绩排名(20分)

题目描述:

读入 n(>0)名学生的姓名、学号、成绩,分别输出成绩最高和成绩最低学生的姓名和学号。


输入格式:


每个测试输入包含 1 个测试用例,格式为


第 1 行:正整数 n

第 2 行:第 1 个学生的姓名 学号 成绩

第 3 行:第 2 个学生的姓名 学号 成绩 … …

… 第 n+1 行:第 n 个学生的姓名 学号 成绩 其中姓名和学号均为不超过 10 个字符的字符串,成绩为 0 到 100

之间的一个整数,这里保证在一组测试用例中没有两个学生的成绩是相同的。


输出格式:


对每个测试用例输出 2 行,第 1 行是成绩最高学生的姓名和学号,第 2 行是成绩最低学生的姓名和学号,字符串间有 1 空格。


输入样例:


3
Joe Math990112 89
Mike CS991301 100
Mary EE990830 95


输出样例:


Mike CS991301
Joe Math990112


解题思路:

题目要求就是输出最高分和最低分学生的姓名和学号,将学生存在一个结构体数组中,然后根据学生姓名排序,最后输出第一个学生和最后一个学生的信息即可。

解题代码:

#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
struct student{
  string name;
  string no;
  int score;
};
bool cmp(student a,student b){
  return a.score<b.score;
}
int main(){
  int n;
  cin>>n;
  student stus[n];
  for(int i=0;i<n;i++){
    cin>>stus[i].name;
    cin>>stus[i].no;
    cin>>stus[i].score;
  } 
  sort(stus,stus+n,cmp);
  cout<<stus[n-1].name+" "<<stus[n-1].no<<endl;
  cout<<stus[0].name+" "<<stus[0].no<<endl;
  return 0;
}
相关文章
|
4月前
【天梯赛】L1-095 分寝室
输出的方案对应女生都是 24/4=6 人间、男生都是 60/6=10 人间,人数差为 4。满足前三项要求的分配方案还有两种,即女生 6 间(都是 4 人间)、男生 4 间(都是 15 人间);同时,每间女寝人数必须都一样,每间男寝人数必须都一样,也就是女生总人数对女寝数取模为0,男生总人数对男寝数取模为0。输入在一行中给出 3 个正整数 n0​、n1​、n,分别对应女生人数、男生人数、寝室数。按题意模拟,因为知道总寝室数为n,所以可以从1~n-1暴力枚举女寝 i 的数量,那么男寝的数量则为 c-i。
69 6
|
5月前
1077 互评成绩计算 (20 分)
1077 互评成绩计算 (20 分)
|
6月前
7-35 情人节 (15 分)
7-35 情人节 (15 分)
59 0
天梯赛真题——7-6 老板的作息表(25 分)
新浪微博上有人发了某老板的作息时间表,表示其每天 4:30 就起床了。但立刻有眼尖的网友问:这时间表不完整啊,早上九点到下午一点干啥了? 本题就请你编写程序,检查任意一张时间表,找出其中没写出来的时间段。
692 0
天梯赛真题——7-6 老板的作息表(25 分)
L1-035 情人节 (15 分)
L1-035 情人节 (15 分)
136 0
L1-035 情人节 (15 分)
PAT-2021年秋季考试 乙级 7-1 好数 (15 分)
好数是指由一对正整数 a<b 按照 a 2 +ab+b 2 这个规则生成的数,a 和 b 就称为这个好数的源头。
114 0
PAT-2021年秋季考试 乙级 7-2 数以类聚 (20 分)
我们把所有各位数字的乘积相同的数归为一类。例如 1362 和 2332 就是同一类,因为 1×3×6×2=2×3×3×2。给定 N 个正整数,请你判断它们可以被归成多少不同的类?
125 0
|
存储 人工智能
PAT-2021年秋季考试 乙级 7-4 数组与链表 (20 分)
让我们来设计这样一种数组与链表结合的整数存储的结构 A
131 0
PTA 1077 互评成绩计算 (20 分)
在浙大的计算机专业课中,经常有互评分组报告这个环节。
159 0
PTA 1053 住房空置率 (20 分)
在不打扰居民的前提下,统计住房空置率的一种方法是根据每户用电量的连续变化规律进行判断。
119 0