【JZOJ 4309】【NOIP2015模拟11.4】刷题计划刷题计划

最新推荐文章于 2020-08-06 14:41:57 发布

原创最新推荐文章于 2020-08-06 14:41:57 发布 · 391 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #暴力

2018寒假中山纪中同时被 2 个专栏收录

18 篇文章

订阅专栏

暴力

17 篇文章

订阅专栏

本文介绍了一道算法题目，主要关注字符串匹配问题。通过给出的代码示例，展示了如何处理不同类型的输入数据，包括添加字符串、删除字符串以及查询未被删除的字符串。文章深入探讨了暴力匹配的方法，并提供了完整的C++实现代码。

部署运行你感兴趣的模型镜像

问题描述
这里写图片描述
输入

输出

样例输入
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);
}