即将破防……
  • 板块灌水区
  • 楼主xpg007
  • 当前回复6
  • 已保存回复6
  • 发布时间2024/5/19 20:11
  • 上次更新2024/5/19 22:13:59
查看原帖
即将破防……
1024680
xpg007楼主2024/5/19 20:11

这题

WA 了,调了 N 天,即将破防!

#include <bits/stdc++.h>
using namespace std;
bool vis[100001];
int cnt[100001];
queue<int> q;
int main(){
	int n;
	cin >> n;
	for (int i = 1; i <= n; i++){
		char com;
		cin >> com;
		if (com == 'a'){
			int k;
			cin >> k;
			if (!vis[k]){
				q.push(k);
				cnt[k]++;
			}
			vis[k] = !vis[k];
		}
		if (com == 'b'){
			while (!q.empty() && (!vis[q.front()] || cnt[q.front()] > 1)){
				cnt[q.front()]--;
				q.pop();
			}
			if (q.empty())
				cout << -1 << endl;
			else {
				cout << q.front() << endl;
				q.pop();
			}
		}
	}
	return 0;
}
2024/5/19 20:11
加载中...