社区讨论

双指针10分,求调

P3662[USACO17FEB] Why Did the Cow Cross the Road II S参与者 1已保存回复 0

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
0 条
当前快照
1 份
快照标识符
@mhpi3nx3
此快照首次捕获于
2025/11/08 07:42
3 个月前
此快照最后确认于
2025/11/08 07:42
3 个月前
查看原帖
CPP
#include<bits/stdc++.h>
using namespace std;
queue<int> q;
int n,k,b,h[100005],x,ans=100005;
int main(){
	cin>>n>>k>>b;
	for(int i=1;i<=b;i++)
	{
		cin>>x;
		h[x]=1;
	}
	for(int i=1;i<=k;i++) q.push(h[i]);
	for(int i=1,j=k;j<=n;i++,j++)
	{
		int sum=0;
		for(int k=i;k<=j;k++)
		{
			if(h[q.front()]==1) sum++;
			q.pop();	
		}
		ans=min(ans,sum);
		for(int k=i+1;k<=j+1;k++) q.push(h[k]);
	}
	cout<<ans;
	return 0;
}

回复

0 条回复,欢迎继续交流。

正在加载回复...