HzuWHF


私信TA

用户名:I7I08I9047

访问量:83357

签 名:

我RUN了

等  级
排  名 19
经  验 21266
参赛次数 13
文章发表 127
年  龄 3
在职情况 学生
学  校 贺州学院
专  业

  自我简介:

        就是这样做了,蓝桥杯官网是正确的,这边数据应该有问题。  


参考代码:

#include<bits/stdc++.h>
typedef long long LL;
using namespace std;
 
priority_queue<int> que;
const int SIZE = 1e6 + 7;
bool Vis[SIZE]; int cnt;
 
int main() {
    int Tot, ID; cin >> Tot; string str;
    while (Tot--) {
        cin >> str;
        if (str == "New") {
            if (que.empty()) {
                cnt++;
                Vis[cnt] = true;
                cout << cnt << endl;
            }
            else {
                int now = -que.top(); que.pop();
                Vis[now] = true;
                cout << now << endl;
            }
        }
        else {
            cin >> ID;
            if ((cnt >= ID) && Vis[ID] == true) {
                Vis[ID] = false; que.push(-ID); puts("Successful");
            }
            else
                puts("Failed");
        }
    }
}


 

0.0分

0 人评分

  评论区

  • «
  • »