版权声明:本文为博主原创文章,转载请务必注明出处和作者,谢谢合作! https://blog.csdn.net/zhanshen112/article/details/84309460
题目
1004 成绩排名 (20 point(s))
读入 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,max=-1,min=101,score; cin>>n;
string maxname,minname,maxid,minid,name,id;
for(int i=0;i<n;i++){
cin>>name>>id>>score;
if(max<score){
max=score;
maxname=name;
maxid=id;
}
if(min>score){
min=score;
minname=name;
minid=id;
}
}
cout<<maxname<<" "<<maxid<<endl;
cout<<minname<<" "<<minid<<endl;
return 0;
}
这是以前的代码,C的字符数组还是比较麻烦……
//pat 1004
#include <iostream>
#include <cstring>
using namespace std;
int main(){
int i;
int n; //the students's num of input
cin>>n;
int score;
int max=0,min=100;
char Name[11],StuID[11]; //save stu's name and ID
char MaxName[11],MaxStuID[11];
char MinName[11],MinStuID[11];
for(i=0;i<n;i++){
cin>>Name;
cin>>StuID;
cin>>score;
if(score>max){
max=score;
memcpy(MaxName,Name,sizeof(Name));
memcpy(MaxStuID,StuID,sizeof(StuID));
}
if(score<min){
min=score;
memcpy(MinName,Name,sizeof(Name));
memcpy(MinStuID,StuID,sizeof(StuID));
}
}
cout<<MaxName<<" "<<MaxStuID<<endl;
cout<<MinName<<" "<<MinStuID;
return 0;
}