結果
問題 |
No.2804 Fixer And Ratism
|
ユーザー |
|
提出日時 | 2024-07-02 23:49:34 |
言語 | C++23 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 141 ms / 2,000 ms |
コード長 | 1,845 bytes |
コンパイル時間 | 3,525 ms |
コンパイル使用メモリ | 267,576 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-07-11 23:10:25 |
合計ジャッジ時間 | 7,243 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 31 |
ソースコード
#include <bits/stdc++.h> using namespace std; int main() { int N, Q; cin >> N >> Q; map<int, string> fixer, member; map<string, int> revmember; for(int i = 0; i < Q; i++) { int que; cin >> que; if(que == 1) { string s; int r; cin >> s >> r; member[r] = s; revmember[s] = r; if((int)fixer.size() + (int)member.size() > N) { cout << (*member.begin()).second << endl; revmember.erase((*member.begin()).second); member.erase(member.begin()); } } else if(que == 2) { int x; cin >> x; N -= x; if((int)fixer.size() >= N) { map<int, string> ret = member; member = {}; revmember = {}; while((int)fixer.size() > N) { ret.emplace(*fixer.begin()); fixer.erase(fixer.begin()); } for(auto a : ret) cout << a.second << endl; } else if((int)member.size() > N - (int)fixer.size()) { map<int, string> ret; while((int)member.size() > N - (int)fixer.size()) { ret.emplace(*member.begin()); revmember.erase((*member.begin()).second); member.erase(member.begin()); } for(auto a : ret) cout << a.second << endl; } } else { string s; int x; cin >> s >> x; N += x; if(revmember.contains(s)) { fixer[revmember[s]] = s; member.erase(revmember[s]); revmember.erase(s); } } } }