【JZOJ 4309】【NOIP2015模擬11.4】刷題計劃 刷題計劃

問題描述

輸入

輸出

樣例輸入
10000 12
2 1
3
2 9999
3
1 1
3
2 1
3
2 10000
3
2 9999
3
樣例輸出
1
9999 1
9999
9999
10000 9999
9999 10000
算法討論
暴力嗯……

#include <cstdio>
using namespace std;
#define maxn 106
int a[maxn][3],n,m;
bool f[maxn],ac[maxn];

int main()
{
    freopen("problem.in","r",stdin);
    freopen("problem.out","w",stdout);
    scanf("%d%d",&n,&m);
    for (int i=1;i<=m;i++)
    {
        scanf("%d",&a[i][1]);
        if (a[i][1]==1)
        {
            scanf("%d",&a[i][2]);
            for (int j=1;j<i;j++)
                if (a[j][2]==a[i][2])
                    ac[j]=1;
            ac[i]=1;
        }
        if (a[i][1]==2)
        {
            scanf("%d",&a[i][2]);
            for (int j=1;j<i;j++)
            {
                if (a[j][2]==a[i][2] && ac[j])
                    ac[i]=1;
                if (a[j][2]==a[i][2])
                    f[j]=1;
            }
        }
        if (a[i][1]==3)
        {
            int c=0;
            for (int j=i-1;j>=1;j--)
                if (a[j][1]==2 && !f[j] && !ac[j])
                {
                    printf("%d ",a[j][2]);
                    c++;
                    if (c==20)
                        break;
                }
            printf("\n");
        }
    }
    fclose(stdin); fclose(stdout);
}