hihocoder-1051-补提交卡

小Ho给自己定了一个宏伟的目标：连续100天每天坚持在hihoCoder上提交一个程序。100天过去了，小Ho查看自己的提交记录发现有N天因为贪玩忘记提交了。于是小Ho软磨硬泡、强忍着小Hi鄙视的眼神从小Hi那里要来M张"补提交卡"。每张"补提交卡"都可以补回一天的提交，将原本没有提交程序的一天变成有提交程序的一天。小Ho想知道通过利用这M张补提交卡，可以使自己的"最长连续提交天数"最多变成多少天。

(0 <= N, M <= 100)

分析：贪心

要想连续的天数，不提交卡肯定用在连续的空缺上，所以枚举从第一个空缺开始连续m，从二个空缺开始连续m......以此类推

对于每次枚举起点我的做法是：用得把数组的相应空缺位置b[i]置0，遍历数组b[]，计算最大的连续天数

但是这次的枚举修改的b[]，下次枚举要改回来，所以我直接利用函数的值传参特性，所以数组用的vector<int> b而不是用int b[]，因为数组传参相当于指针传参，修改是有效的

#include<iostream>
#include<cstring>
#include<vector>
#include<algorithm>
using namespace std;

int t,n,m;
int a[200];


int func(vector<int> b,int i)
{
    int ans=0;
    for(int j=0;j<m;j++){
        b[a[i+j]]=0;
    }
    int sum=0;
    for(int i=1;i<=100;i++){
        if(b[i]==0) sum++;
        else{
            ans=max(ans,sum);
            sum=0;
        }
    }
    return ans;
}

int main()
{
    cin>>t;
    while(t--){
        cin>>n>>m;
        vector<int> b(200);
        for(int i=0;i<n;i++){
            cin>>a[i];
            b[a[i]]=1;
        }
        if(n<=m) cout<<100<<endl;
        else{
            sort(a,a+n);
            int ans=0;
            for(int i=0;i+m-1<n;i++){
                ans=max(ans,func(b,i));
            }
            cout<<ans<<endl;
        }
    }
}