[NOIP2010]机器翻译

[NOIP2010]机器翻译

https://ac.nowcoder.com/acm/contest/20960/1003

#include <iostream>
#include <deque>
using namespace std;
deque<int> dict;
int count;
int main(){
    int m,n;
    cin >> m >> n;
    for(int i = 0;i < n;i++){
        int cur;
        cin >> cur;
        bool state = false;
        if(dict.size() > m) dict.pop_front();
        for(int j = 0;j < dict.size();j++){
            if(dict[j] == cur) {
                state = true;
                break;
            }
        }
        if(!state) {
            dict.push_back(cur);
            count++;
        }
    }
    cout << count;
}
全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务