[PAT乙级]1004. 成绩排名 (20)

来源:互联网 发布:java 时间选择控件 编辑:程序博客网 时间:2024/06/05 05:06

1004. 成绩排名 (20)

原题链接
读入n名学生的姓名、学号、成绩,分别输出成绩最高和成绩最低学生的姓名和学号。

输入格式:每个测试输入包含1个测试用例,格式为

第1行:正整数n
第2行:第1个学生的姓名 学号 成绩
第3行:第2个学生的姓名 学号 成绩
… … …
第n+1行:第n个学生的姓名 学号 成绩
其中姓名和学号均为不超过10个字符的字符串,成绩为0到100之间的一个整数,这里保证在一组测试用例中没有两个学生的成绩是相同的。

输出格式:对每个测试用例输出2行,第1行是成绩最高学生的姓名和学号,第2行是成绩最低学生的姓名和学号,字符串间有1空格。

输入样例:3Joe Math990112 89Mike CS991301 100Mary EE990830 95输出样例:Mike CS991301Joe Math990112

注意:

  • 用vector数组时,如果提前定义长度(例如: vector《int> score(n);),数组内默认各个位置为0,并非是空数组

代码:

#include <iostream>#include <vector>using namespace std;int main(){    int n;    cin >> n;    vector<string> Name(n);    vector<string> StuNum(n);    vector<int> score(n);    for(int i=0; i<n; i++){        string a,b;        int temp;        cin >> a >> b >> temp;        Name[i] = a;        StuNum[i] = b;        score[i] = temp;    }    int Max=0,Min=0;    for(int j=1; j<score.size(); j++){        if(score[Max] < score[j])            Max = j;        if(score[Min] > score[j])            Min = j;    }    cout << Name[Max] << " " << StuNum[Max] << endl;    cout << Name[Min] << " " << StuNum[Min] << endl;    return 0;}
原创粉丝点击