PAT1004. 成绩排名 (20)

Posted Pink.Pig

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了PAT1004. 成绩排名 (20)相关的知识,希望对你有一定的参考价值。

1004. 成绩排名 (20)

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

输入格式:每个测试输入包含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

定义一个结构体来存储学生的个人信息。
程序说明:
  1.头文件 #include<bits/stdc++.h> 包含了C++里面所有的头文件,可直接使用
  2.使用了标准模板库(STL)中的sort()函数,sort(a,b,cmp)包含三个参数,a为排序区间的首地址,b为排序区间尾地址的下一个地址,排序区间为[a,b),对一个数组a[100]中a[0]到a[99]
   排序的话,直接写为sort(a,a+100,cmp)即可,第三个参数cmp为比较函数,用于控制sort()函数是升序排列还是降序排列
  3.由于使用了标准模板库函数,需要加入:
using namespace std;

  

C++ 代码如下:

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 struct student{
 4     string name;
 5     string id;
 6     int grade;
 7 } info[101];
 8 
 9 bool compare(student a,student b){
10     return a.grade<b.grade;    //升序排列 
11     //return a.grade>b.grade;  //降序排列 
12 }
13 int main() {
14     int n,i;
15     cin>>n;
16     for(i=0;i<n;i++)
17         cin>>info[i].name>>info[i].id>>info[i].grade;
18     sort(info,info+n,compare);
19     cout<<info[n-1].name<< <<info[n-1].id<<endl;
20     cout<<info[0].name<< <<info[0].id<<endl;
21     system("pause");
22     return 0;
23 }

备注:当info[]数组定义为info[100]时,PAT测试会显示“段错误”

以上是关于PAT1004. 成绩排名 (20)的主要内容,如果未能解决你的问题,请参考以下文章

JAVA1004 成绩排名 (20分) PAT乙级 PAT (Basic Level) Practice(中文)

PAT1004. 成绩排名 (20)

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

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

PAT 1004. 成绩排名 (20) JAVA

PAT 1004 成绩排名