音乐播放器
sola的小屋
 
文章 标签
17

Powered by Gridea | Theme: Fog
载入天数...
载入时分秒...
总访问量:  |   访问人数:

每日一题:1004 成绩排名

题目地址https://pintia.cn/problem-sets/994805260223102976/problems/994805321640296448

题目内容

作者
CHEN, Yue
单位
浙江大学
代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB

读入 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;

int rank_good(int n,int *scores){
    int s=scores[0];
    int num=0;
    for(int i=0;i<n;i++){
        if(scores[i]>s){
            s=scores[i];
            num=i;
        }
    }
    return num;
}

int rank_bad(int n,int *scores){
    int s=scores[0];
    int num=0;
    for(int i=0;i<n;i++){
        if(scores[i]<s){
            s=scores[i];
            num=i;
        }
    }
    return num;
}

int main()
{
    typedef struct{
        char name[11];
        char id[11];
        int score;
    } checklist;
    
    int n;
    scanf("%d",&n);
    checklist student[n];
    
    for(int i=0;i<n;i++){
        cin>>student[i].name;
        cin>>student[i].id;
        cin>>student[i].score;
    }
    
/*    
    for(int i=0;i<n;i++){
        cout<<student[i].name<<endl;
        cout<<student[i].id<<endl;
        cout<<student[i].score<<endl;
    }
*/


    
    int scorest[n];
    for(int i=0;i<n;i++){
        scorest[i]=student[i].score;
    }
    int first_number,last_number;
    first_number = rank_good(n,scorest);
    last_number = rank_bad(n,scorest);
    
    cout<<student[first_number].name<<' '<<student[first_number].id<<endl;
    cout<<student[last_number].name<<' '<<student[last_number].id<<endl;
    return 0;
}