题目:
读入 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>
using namespace std;
struct student
{
string name;
string id;
int score;
};
int getmax(student* stu, int n);
int getmin(student* stu, int n);
int main()
{
int n;
cin >> n;
struct student* stu = new student[n];
for (int i = 0; i < n; i++)
cin >> stu[i].name>>stu[i].id>> stu[i].score;
int maxstu = 0, minstu = 0;
maxstu = getmax(stu, n);
minstu = getmin(stu, n);
for (int i = 0; i < n; i++)
if (stu[i].score == maxstu)
cout << stu[i].name<< " "<< stu[i].id;
cout << endl;
for (int i = 0; i < n; i++)
if (stu[i].score == minstu)
cout << stu[i].name<< " " << stu[i].id;
cout << endl;
}
int getmax(student* stu, int n)
{
int max = 0, i;
for (i = 0; i < n; i++)
if (max < stu[i].score)
max = stu[i].score;
return max;
}
int getmin(student* stu, int n)
{
int min = 100, i;
for (i = 0; i < n; i++)
if (min > stu[i].score)
min = stu[i].score;
return min;
}
分析:
分析:
整体思路很平常,运用结构体数组来解决问题。输入的数据分别编写函数找出最大值和最小值,再找到对应结构体中的元素,分别输出。
看完柳神的代码,简直了,万物皆可不用数组;直接使用变量循环输入找最大值和最小值即可。我的代码缺少了一些灵活度,一般的一个变量只更新一次,但是柳神的会重复更新变量,相较而言少占了许多内存。
pao上柳神的代码:
#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;
}