PAT乙级 1004 成绩排名 c++实现
题目:
读入 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>
using namespace std;
int main()
{
int n;
cin>>n;
string name,max_name,min_name,num,max_num,min_num;//注意不能用整形数组存储学号。
int score,max_score,min_score;
max_score=-1;min_score=101;//此处为了让一开始就可以成功赋值。
while(n--)
{
cin>>name>>num>>score;
if(score>max_score)
{max_score=score;
max_num=num;
max_name=name;}
if(score<min_score)
{min_score=score;
min_num=num;
min_name=name;}
}
cout<<max_name<<" "<<max_num<<endl;
cout<<min_name<<" "<<min_num;
return 0;
}
本题为常见的打擂台算法基础题,稍加练习即可AC,加油,奥利给~