Codeforces Round #543 div2 C System Testing (乱搞)

题目链接https://codeforces.com/contest/1121/problem/C

 

窒息乱搞题。。赛场一个多小时没出，赛后看别人代码用了两个set写还是很方便的

这种不考算法的题。。先想好自己的思路，再找合适的数据结构去搞

 

我认为最靠谱的方法是

一个set存当前在跑的id

一个set存符合题目要求的id（去重）

一个queue存尚未跑的

一个vector存需要删除的，防止re

#include <iostream>
#include <cmath>
#include <iomanip>
#include <vector>
#include <set>
#include <map>
#include <queue>
#include <algorithm>
#include <cstring>
#include <cstdio>
#define ll long long
using namespace std;
const int maxn=1e3+5;

int n,m,k;
int a[maxn];
queue<int>q1,q2;
int main()
{
    ios::sync_with_stdio(false);
    cin>>n>>k;
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
    }
    set<int>s;
    for(int i=1;i<=