PAT乙级1004. 成绩排名 (20)
1004. 成绩排名 (20)
读入n名学生的姓名、学号、成绩,分别输出成绩最高和成绩最低学生的姓名和学号。
输入格式:每个测试输入包含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<stdlib.h> #include<string> #include<limits> using namespace std; struct Student { string name; string id; int score; }; int main() { int n; cin >> n; Student *s = new Student[n]; int max = INT_MIN, x; int min = INT_MAX, y; for (int i = 0; i < n; i++) { cin >> s[i].name >> s[i].id >> s[i].score; if (s[i].score > max) { max = s[i].score; x = i; } if (s[i].score < min) { min = s[i].score; y = i; } } cout << s[x].name << " " << s[x].id << endl; cout << s[y].name << " " << s[y].id << endl; delete[] s; system("pause"); return 0; }
代码优化:不用设立结构体存储
#include <iostream> using namespace std; int main() { int n, max = -1, min = 101, score; cin >> n; string maxname, minname, maxnum, minnum, name, num; for (int i = 0; i < n; i++) { cin >> name >> num >> score; if (max < score) { max = score; maxname = name; maxnum = num; } if (min > score) { min = score; minname = name; minnum = num; } } cout << maxname << " " << maxnum << endl << minname << " " << minnum; return 0; }