一名老师希望知道他所在的班级成绩最好的同学的名字和学号。但是他所在的班级,人员调动很频繁,经常有学生转入或转出。因此,他需要你的帮助。
输入格式:
第一行读入一个数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;
}
}
}
}