Day 5 jzoj4309. 【NOIP2015模拟11.4】刷题计划

最新推荐文章于 2018-05-23 17:00:36 发布

原创最新推荐文章于 2018-05-23 17:00:36 发布 · 247 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

模拟

2018 jz冬令营

本文介绍了一个基于暴力模拟算法解决特定问题的方法。通过一系列输入输出样例展示了算法的实现过程，并给出了完整的C++代码实现。该算法能够有效地处理一系列特定操作并返回期望的结果。

Description

这里写图片描述

Input

这里写图片描述

Output

这里写图片描述

Sample Input

10000 12
2 1
3
2 9999
3
1 1
3
2 1
3
2 10000
3
2 9999
3

Sample Output

1
9999 1
9999
9999
10000 9999
9999 10000

做法： 暴力模拟即可

代码如下：

#include <cstdio>
#include <cstring>
#include <iostream>
#define N 270
#define rep(i, a, b)    for (int i = a; i <= b; i++)
#define dep(i, a, b)    for (int i = a; i >= b; i--)
#define ll long long
using namespace std;
ll n, m, a[N], s[N], st, tot;
ll x, y;

void print()
{
    tot = 0;
    rep(i, 1, m + 3)
        if (a[i] != 0 && tot < 20)  cout << a[i] << " ", tot++;
    cout << endl;
}

int main()
{
    freopen("problem.in", "r", stdin);
    freopen("problem.out", "w", stdout);
    cin >> n >> m;
    rep(p, 1, m)
    {
        cin >> x;
        if (x == 3) print();
        else
        {
            cin >> y;
            if (x == 1)
            {
                bool b = 1;
                rep(i, 1, st)
                    if (s[i] == y)  b = 0;
                if (b)  s[++st] = y;
                rep(i, 1, m + 10)
                    if (a[i] == y)  a[i] = 0;
            }
            else if (x == 2)
            {
                bool b = 1;
                rep(i, 1, st)
                    if (s[i] == y)  b = 0;
                if (!b) continue;
                int j = 0;
                rep(i, 1, m + 3)
                    if (a[i] == y)  a[i] = 0;
                rep(i, 1, m + 3)
                    if (a[i] != 0)
                    {
                        j = i;
                        break;
                    }
                if (j == 0) j = m + 3;
                a[j - 1] = y;
            }
        }
    }
    fclose(stdin);
    fclose(stdout); 
    return 0;
}