1004 成绩排名 （20 分）
1004 成绩排名 （20 分）
读入 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
思路：
把前面的姓名、学号放一堆
弄到字符串数组中
然后把分数另外判别一下
算法：
① 字符串数组 string str[n][15]
// n是人数，n个人，n个info
// 15是总信息的长度
② 设置max，min
记录最高分、最低分的是第几个人
最后按max，min去字符串数组中提取相应info
③ 分离 info 和 score 的判别方式
空格数量！
第二个空格之后才是score
尝试AC
（一）
#include<iostream>
#include<string>
using namespace std;
int main() {
int n(0), score(0);
// record max.position && min.position
int max(0), min(0);
cin>>n;
// string array, line n, n*15
string str[n][15];
while(n--) {
// sum of ' '
int flat(0);
cin>>score;
for(int i=1; i<n; i++) {
// cin info
if(flat!=2) {
cin>> *str[i];
} else {
cin>>score;
if(score>max) {
max++;
continue;
}
if(score<min) {
min++;
continue;
}
else break;
}
cout<< str[max][15] <<endl << str[min][15];
return 0;
}
}
}
好像跑不出答案，逻辑有问题
(二）
我发现，数space的逻辑有问题
我得先把串录入，才能后续统计space num
所以换了思路
用char数组先把各项info按顺序录入
然后对score进行循环比较
#include<iostream>
#include<string>
#include<stack>
using namespace std;
int main() {
int n(0);
int max(0), min(0);
cin>>n;
char name[n][15];
char id[n][15];
int score[n];
for(int i=0; i<n; i++) {
cin>>name[i];
cin>>id[i];
cin>>score[i];
}
for(int i=0; i<n; i++) {
if(score[i]>max) {
max= i;
i++;
continue;
}
if(score[i]<min) {
min= i;
i++;
continue;
} else
break;
}
cout<< name[max] << ' '<< id[max]<<endl;
cout<< name[min] << ' '<< id[min]<<endl;
return 0;
}
结果如下
这次是排序出了问题
（三）
删删改改
#include<iostream>
#include<string>
#include<stack>
using namespace std;
int main() {
int n(0);
int max(0), min(0);
//record the position of max & min
int max_pst(0),min_pst(0);
cin>>n;
char name[n][15];
char id[n][15];
int score[n];
for(int i=0; i<n; i++) {
cin>>name[i];
cin>>id[i];
cin>>score[i];
}
for(int i=0; i<n; i++) {
//score's scope condition
if(score[i]>max) {
max=score[i];
max_pst=i;
// i++;
// continue;
}
if(score[i]< min) {
min=score[i];
min_pst=i;
// i++;
// continue;
}
// 我的妈啊啊，就是这两行狗东西！！！
// 让我来来回回看了三四遍！！
// else
// break;
}
cout<< name[max_pst] << ' '<< id[max_pst]<<endl;
cout<< name[min_pst] << ' '<< id[min_pst]<<endl;
return 0;
}
怀着即将AC的笃定
迎来了WA
有一个测试用例卡住了（上一次是全错）
（三）
这次完全没有思路啊
到底为什么卡住了？？
于是选择了场外求助
szx说我这样是找不到min的，要把min初始化成101
我觉得很有道理
改了之后，迎来了AC
#include<iostream>
#include<string>
using namespace std;
int main() {
int n(0);
int max(0), min(101);
//record the position of max & min
int max_pst(0),min_pst(0);
cin>>n;
char name[n][15];
char id[n][15];
int score[n];
for(int i=0; i<n; i++) {
cin>>name[i];
cin>>id[i];
cin>>score[i];
}
for(int i=0; i<n; i++) {
//score's scope condition
if(score[i]>max) {
max=score[i];
max_pst=i;
// i++;
// continue;
}
if(score[i]< min) {
min=score[i];
min_pst=i;
// i++;
// continue;
}
// 我的妈啊啊，就是这两行狗东西！！！
// 让我来来回回看了三四遍！！
// else
// break;
}
cout<< name[max_pst] << ' '<< id[max_pst]<<endl;
cout<< name[min_pst] << ' '<< id[min_pst]<<endl;
return 0;
}
其他：
看到有人用了结构体，很好的思路
于是尝试了一波！
（好吧，事实证明我尝试了好几波=-=）
#include<iostream>
#include<string>
using namespace std;
struct student {
string name, id;
int score;
};
int main() {
int n;
int max(-1), min(101);
int max_pst(0), min_pst(0);
cin>> n;
student stu[n];
for(int i=0; i<n; i++) {
cin>> stu[i].name >> stu[i].id >> stu[i].score;
if(stu[i].score > max) {
max = stu[i].score;
max_pst=i;
}
if(stu[i].score < min) {
min = stu[i].score;
min_pst =i;
}
}
cout << stu[max_pst].name <<' '<< stu[max_pst].id << endl;
cout << stu[min_pst].name <<' '<< stu[min_pst].id << endl;
return 0;
}
总结：
① max（0），min(101) 的设置
这是个大坑啊！
我掉进去好几次，傻傻分不清楚
易错点！！
有的人明明叫max，实际上却小的很…
② struct的灵活应用
③ 胆大心细
第二轮用结构体的时候
好几次都是部分正确，只给了2
说我巴拉巴拉一堆错，答案错，格式错
后来AC之后回头想想，其实都是小错误，小警告
你的代码并没有看起来那样错得无法挽救一塌糊涂
事实上，当初报一堆错的时候，我也只是输出的时候少加了space
外加 max，min的赋值搞混了而已