0
点赞
收藏
分享

微信扫一扫

1004 成绩排名(PAT 乙组 C++)

萨摩斯加士奇 2022-01-09 阅读 56

本人大一,日常打卡

本题是20分通过了的,哈哈。

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

输入格式:

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

第 1 行:正整数 n
第 2 行:第 1 个学生的姓名 学号 成绩
第 3 行:第 2 个学生的姓名 学号 成绩
  ... ... ...
第 n+1 行:第 n 个学生的姓名 学号 成绩

其中姓名学号均为不超过 10 个字符的字符串,成绩为 0 到 100 之间的一个整数,这里保证在一组测试用例中没有两个学生的成绩是相同的。

输出格式:

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

俺的思路:1.输入时需要用到循环,我选择的是for循环。

                  2.使用sort快排找出最值。(不懂的可以去查找学习,sort简单又方便)

还有其他的思路,不过代码比我的长些。

注意:姓名和学号都属于字符串;sort快排头文件别漏了。

题目简单,只有代码,希望能帮助大家,有疑问可以留言。

#include<iostream>
#include<string.h>
#include<algorithm>
using namespace std;
struct  student{string xm;string xh;int fs;};
bool cmp(student s1,student s2)
{return s1.fs<s2.fs;}
int main()
{
	int n;
	cin>>n;
	student  s[n];
	for(int i=0;i<n;i++)
	{cin>>s[i].xm>>s[i].xh>>s[i].fs;}
	sort(s,s+n,cmp);
	cout<<s[n-1].xm<<" "<<s[n-1].xh<<endl;
	cout<<s[0].xm<<" "<<s[0].xh<<endl;    
	    return 0;	
}
举报

相关推荐

0 条评论