洛谷p1540—机器翻译

最新推荐文章于 2025-12-19 10:41:59 发布

转载最新推荐文章于 2025-12-19 10:41:59 发布 · 54 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/fengzhongzhuifeng/p/10799783.html

文章标签：

#人工智能

博客分享了一道题目的链接https://www.luogu.org/problemnew/show/P1540，还给出了转载来源链接https://www.cnblogs.com/fengzhongzhuifeng/p/10799783.html 。

题目https://www.luogu.org/problemnew/show/P1540

#include<iostream>
#include<cstdio>
#include<cmath>
#include<algorithm>
using namespace std;
typedef long long ll;
int a[1010], b[1010];
int main()
{
	int n, m;
	int x;
	int l = 0, r = 0;
	int ans=0;
	cin >> m >> n;
	for (int i=1; i <= n; i++)
	{
		cin >> x;
		if (a[x] == 0)
		{
			ans++;
			r++;
			b[r] = x;
			a[x] = 1;
			if (r > m)
			{
				l++;
				a[b[l]] = 0;
			}
		}
	}
	cout << ans << endl;
	return 0;
}

转载于:https://www.cnblogs.com/fengzhongzhuifeng/p/10799783.html