社区讨论
双指针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 条回复,欢迎继续交流。
正在加载回复...