[C++知识库]新建 Microsoft Office Word 文档 set的使用

登录—专业IT笔试面试备考平台_牛客网

STL的使用还是不够熟练，因为数据范围不大所以可以使用set打一个表。

#include <bits/stdc++.h>
#define IOS ios::sync_with_stdio(false), cin.tie(0), cout.tie(0)
#define INF 0x3f3f3f3f
#define PII pair<int, int>
#define rep(i, l, r) for (int i = l; i < r; i++)
#define per(i, l, r) for (int i = l; i >= r; i--)
#define rep2(i, l, r) for (int i = l; i * i <= r; i++)
#define rep3(i, l, r) for (LL i = l; i * i * i <= r; i++)
#define Min(a, b) a > b ? b : a
#define Max(a, b) a > b ? a : b
#define endl '\n'
#define debug "-----"
using namespace std;
typedef long long LL;
const LL mod = 1e9;
const int N = 1e5 + 10, M = 10100;
LL gcd(LL a, LL b) { return b ? gcd(b, a % b) : a; }

set<int>s;
bool st[N];

int main()
{
	IOS;
	int n;
    rep( i , 1 , N ) s.insert( i );
	cin >> n;
	while( n-- ){
		string s1;
		cin >> s1;
		if( s1 == "New" ){
			auto x = s.begin();
            st[ *x ] = 1;
            s.erase( x );
            cout << *x << endl;
		}
		else{
			int id; cin >> id;
			if( st[id] ){
				cout << "Successful" << endl;
				st[id] = 0;
                s.insert( id );
			}
			else
				cout << "Failed" << endl;
		}
	}
	return 0;
}