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

这里使用了类、vector和deque容器来做,定义一个学生类,再使用vector容器存放数组,同时使用deque容器对成绩进行排序。
当然,使用三个数组的方法也是可以的,也比较简单,在此不多叙述。

#include<iostream>
#include<string>
#include<vector>
#include <deque>
#include <algorithm>
using namespace std;

class Student{
public:
    Student(string name,string id,int score)
    {
        this->m_Name=name;
        this->m_Id=id;
        this->m_Score=score;
    }
public:
    string m_Name;
    string m_Id;
    int m_Score;
};
int main()
{
    int n=0;
    cin>>n;
    vector<Student> v;
    deque<int> Stu_socre;
    for(int i=0;i<n;i++)
    {
        string name;
        cin>>name;
        string id;
        cin>>id;
        int score;
        cin>>score;
        Student stu(name,id,score);
        v.push_back(stu);
        Stu_socre.push_back(score);
    }
    sort(Stu_socre.begin(), Stu_socre.end());
    for(vector<Student>::iterator it=v.begin();it!=v.end();it++)
    {
        if(it->m_Score==Stu_socre.back())
        {
            cout<<it->m_Name<<" "<<it->m_Id<<endl;
            break;
        }
    }
    for(vector<Student>::iterator it=v.begin();it!=v.end();it++)
    {
        if(it->m_Score==Stu_socre.front())
        {
            cout<<it->m_Name<<" "<<it->m_Id<<endl;
            break;
        }
    }
    
    return 0;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值