PTA 寻找最高分

一名老师希望知道他所在的班级成绩最好的同学的名字和学号。但是他所在的班级,人员调动很频繁,经常有学生转入或转出。因此,他需要你的帮助。

输入格式:

第一行读入一个数n(n≤105)表示有n次人员调动或成绩询问。
接下来n行,每行读入的第一个数o。
若o为0表示老师询问班级里总成绩最高的学生的姓名和学号。
若o为1,则再读入一个正整数id表示新入班的学生学号,再读入一个正整数score表示该学生的总成绩,最后再读入一个字符串name表示该学生的姓名。
若o为2,则再读入一个正整数id(id≤105)表示学号为id的学生离开了班级。若班级内没有这个学生,则忽略这个操作。

输出格式:

当老师询问班级里总成绩最高的学生的姓名和学号时,输出该学生的姓名与学号, 姓名和学号用一个空格隔开。
如果此时班里没有学生,则输出"NO STUDENTS"(输出引号内的部分)。
如果有多人总成绩相同,则输出学号最小的那个学生的信息。

输入样例:

8
0
1 7 100 Klee
1 3 100 Amber
0
2 3
0
1 8 101 Yoimiya
0

输出样例:

NO STUDENTS
Amber 3
Klee 7
Yoimiya 8
#include <bits/stdc++.h>

using namespace std;
typedef long long ll;
const ll N = 2e5 + 10;
ll n, m, T;
ll ans, num, sum, cmt, idx, flag;
string s, ss, s1, s2;
map<pair<ll, ll>, string> mp;
map<ll, pair<ll, string>> id;

int main() {
    cin >> n;
    for (ll i = 0; i < n; i++) {
        ll op;
        cin >> op;
        if (op == 1) { //加入学生
            ll x, y;
            cin >> x >> y >> s;
            mp[{y, x}] = s;//key存分数和学号,val存名字
            id[x] = {y, s};//key存学号,val存分数和名字
        } else if (op == 2) { //删除学生
            ll x, y;
            cin >> x;
            if (id.count(x)) {//判断学生是否存在
                y = id[x].first;
                s = id[x].second;
                id.erase(x);
                mp.erase({y, x});
            }
        } else {
            if (mp.empty())cout << "NO STUDENTS" << endl;//判断学生数量
            else {
                auto it = mp.rbegin();//倒跑map
                for (auto i = mp.rbegin(); i != mp.rend(); i++) {//在最大的分数中寻找最小学号
                    if (it->first.first == i->first.first)it = i;
                    else break;
                }
                cout << it->second << " " << it->first.second << endl;
            }
        }
    }
}

 

  • 4
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值