1004 成绩排名 (20)（20 分）

1004 成绩排名 (20)（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

思考

字符串读入和保存都很麻烦，写代码的策略是尽量用一个整型变量来处理数字。

这里可以用分数作为学生的下标，也可以向7-34 通讯录的录入与显示（10 分）（忽然发现可以在PAT系统上提问了，大好事啊）

成绩最高和最低，应该在每回保存一条新纪录的时候更新，最大最小要用哨兵。

最简单的选择排序

AC代码

#include<stdio.h>
struct stuinfo{
		char name[11];//注意c语言的\0 
		char stunumber[11];
		int  goal;
};
int main(){
	int n;
	scanf("%d",&n);
	struct stuinfo info[n+2];
	int ans_max=0,ans_min=n+1;
	info[0].goal=-1;//两个哨兵
	info[n+1].goal=101;
	for(int i=1;i<n+1;i++){
		scanf("%s %s %d",info[i].name,info[i].stunumber,&info[i].goal);
		if(info[i].goal>info[ans_max].goal)
		ans_max=i;//更新最大值下标
		if(info[i].goal<info[ans_min].goal)
		ans_min=i;//更新最小值下标
	}
	printf("%s %s\n",info[ans_max].name,info[ans_max].stunumber);
	printf("%s %s\n",info[ans_min].name,info[ans_min].stunumber);	
	return 0;
} 

别人的AC代码

虽然用结构体也很不错了。
下面的写法更节约资源

#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;
}