PTA中习题1004 成绩排名 (20分)
读入 n(>0)名学生的姓名、学号、成绩,分别输出成绩最高和成绩最低学生的姓名和学号。
输入格式:
每个测试输入包含 1 个测试用例,格式为
第 1 行:正整数 n
第 2 行:第 1 个学生的姓名 学号 成绩
第 3 行:第 2 个学生的姓名 学号 成绩
… … …
第 n+1 行:第 n 个学生的姓名 学号 成绩
其中姓名和学号均为不超过 10 个字符的字符串,成绩为 0 到 100 之间的一个整数,这里保证在一组测试用例中没有两个学生的成绩是相同的。
输出格式:
对每个测试用例输出 2 行,第 1 行是成绩最高学生的姓名和学号,第 2 行是成绩最低学生的姓名和学号,字符串间有 1 空格。
输入样例:
Joe Math990112 89
Mike CS991301 100
Mary EE990830 95
输出样例:
Mike CS991301
Joe Math990112
这一题说实话,是比较简单的一道题,方法有很多,只要理清楚思路,就比较号解决的
输入格式:
每个测试输入包含 1 个测试用例,格式为
第 1 行:正整数 n
第 2 行:第 1 个学生的姓名 学号 成绩
第 3 行:第 2 个学生的姓名 学号 成绩
… … …
第 n+1 行:第 n 个学生的姓名 学号 成绩
其中姓名和学号均为不超过 10 个字符的字符串,成绩为 0 到 100 之间的一个整数,这里保证在一组测试用例中没有两个学生的成绩是相同的。
输出格式:
对每个测试用例输出 2 行,第 1 行是成绩最高学生的姓名和学号,第 2 行是成绩最低学生的姓名和学号,字符串间有 1 空格。
代码片
.
#include<bits/stdc++.h>
using namespace std;
int n;
typedef struct{
int data;
char xue[12];
char name[12];
}stu; //先定义个结构体,存储下数据
int main(){
cin>>n;
stu a[n];
for(int i=0;i<n;i++){
cin>>a[i].name>>a[i].xue>>a[i].data; //标记好每个学生的姓名、学号、成绩
}
int max=0,min=100;
int P=0,Q=0;
for(int i=0;i<n;i++){
if(a[i].data>=max){
max=a[i].data; //找到最大的
P=i;
}
if(a[i].data<=min){
min=a[i].data; // 找到最小的
Q=i;
}
}
cout<<a[P].name<<" "<<a[P].xue<<endl;
cout<<a[Q].name<<" "<<a[Q].xue<<endl;
return 0;
}
最好的方法,就是理清楚思路。