p3662求助,为啥只有十分
查看原帖
p3662求助,为啥只有十分
1278346
wanmingxing楼主2024/8/16 14:25
#include <iostream>
#include <cstdio>
#include <bits/stdc++.h>
using namespace std;
int main()
{
    int n,k,b;
    cin>>n>>k>>b;
    int t;
    int a[100005];
    for(int i=1;i<=b;i++)
    {
        cin>>t;
        a[t]=0;
    }
    long long minn=10000000005;
    int l=1;
    int r=k;
    int cnt=0;
    while(r!=n)
    {
        for(int i=l;i<=r;i++)
        {
            if(a[i]==0)
            {
                cnt++;
            }
            if(cnt<=minn)
            {
                minn=cnt;
            }
        }
        l++;
        r++;
    }
    cout<<minn;
    return 0;
}

2024/8/16 14:25
加载中...