题目
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;
}
___
20190618
用C++再做一遍
#include <iostream>
using namespace std;
struct ScoreList
{
string name,id;
int score;
};
int main(int argc, char const *argv[])
{
int n; cin>>n;
ScoreList SL[n];
for(int i=0;i<n;i++){
cin>>SL[i].name>>SL[i].id>>SL[i].score;
}
for(int i=0;i<n;i++){
for(int j=i+1;j<n;j++){
if(SL[i].score<SL[j].score){
string tmp_name,tmp_id;
int tmp_score;
tmp_name=SL[i].name;tmp_id=SL[i].id;tmp_score=SL[i].score;
SL[i].name=SL[j].name;SL[i].id=SL[j].id;SL[i].score=SL[j].score;
SL[j].name=tmp_name;SL[j].id=tmp_id;SL[j].score=tmp_score;
}
}
}
cout<<SL[0].name<<" "<<SL[0].score;
cout<<SL[n-1].name<<" "<<SL[n-1].score;
return 0;
}
Python实现主要是使用split()方法,否则input()会将一行输入全部读进去,需要用split()方法通过空格进行分割。
n=eval(input())
maxname=''
maxid=''
maxscore=0
minname=''
minid=''
minscore=100
Stu=[]
for i in range(n):
ipt=input().split()
stu={'name':ipt[0],'id':ipt[1],'score':int(ipt[2])}
Stu.append(stu)
for item in Stu:
if item['score']>maxscore:
maxscore=item['score']
maxname=item['name']
maxid=item['id']
if item['score']<minscore:
minscore=item['score']
minname=item['name']
minid=item['id']
print(maxname+" "+maxid)
print(minname+" "+minid)
num = eval(input())
stu_name = []
stu_id = []
stu_score = []
for i in range(num):
in1 = input().split(' ')
stu_name.append(in1[0])
stu_id.append(in1[1])
stu_score.append(in1[2])
max_flag = 0
max_score = 0
min_flag = 0
min_score = 100
for j in range(num):
if max_score <= int(stu_score[j]):
max_score = int(stu_score[j])
max_flag = j
if min_score >= int(stu_score[j]):
min_score = int(stu_score[j])
min_flag = j
print(stu_name[max_flag] + ' ' + stu_id[max_flag])
print(stu_name[min_flag] + ' ' + stu_id[min_flag], end = '')