NOIP2010 机器翻译 解题报告（水题）

<span style="font-family: Arial, Helvetica, sans-serif; background-color: rgb(255, 255, 255);">在线评测：</span>

http://codevs.cn/problem/1067/

整体思路：

就开个队列，开个vis数组模拟一下就好...

失误之处：

无

体会心得：

无

AC代码：

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

35

36

37

38

39

40

#include <cstdio>

#include <cstring>

#include <cmath>

#include <algorithm>

#include <queue>

using namespace std;

int m,n,tot,tp,ans;

 

queue <int> dl;

bool vis[1000];

 

int main()

{

    scanf("%d%d",&m,&n);

    for (int i = 1;i <= n;i++)

    {

        scanf("%d",&tp);

        if (!vis[tp])

        {

            ans++;

            if (tot == m)

            {

                int ftp = dl.front();

                dl.pop();

                vis[ftp] = false;

                dl.push(tp);

                vis[tp] = true;

            }else

            {

             

                tot++;

                vis[tp] = true;

                dl.push(tp);

            }

        }

    }

    printf("%d",ans);

    return 0;

}