P1540 机器翻译-洛谷

最新推荐文章于 2023-02-03 15:11:37 发布

原创最新推荐文章于 2023-02-03 15:11:37 发布 · 238 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#模拟

杂项专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一种使用模拟算法解决特定问题的实现思路。通过C++代码示例，详细展示了如何利用向量存储数据，判断元素唯一性，并在限定容量下进行元素的更新与计数。适用于理解模拟算法的基本原理及应用场景。

解题思路：模拟
代码

#include<iostream>
#include<cstdio>
#include<vector>
using namespace std;
vector<int>q;
bool is_diff(int ch1){
	for(int i=0;i<q.size();i++){
        if(q[i]==ch1){
            return false;
        }
	}
	return true;
}
int sz,N,ch,num=0;
int main(){
	scanf("%d%d",&sz,&N);
	for(int i=0;i<N;i++){
		scanf("%d",&ch);
		if(q.size()<sz){
		  if(is_diff(ch)){
             q.push_back(ch);
             num++;
		  }
		}
		else{
           if(is_diff(ch)){
            q.erase(q.begin());
            q.push_back(ch);
            num++;
           }
		}
	}
	printf("%d\n",num);
	return 0;
}