hihoCoder - 1051 - 补提交卡（贪心、枚举）

最新推荐文章于 2024-08-05 14:08:15 发布

原创最新推荐文章于 2024-08-05 14:08:15 发布 · 857 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#枚举

hihoCoder 专栏收录该内容

11 篇文章

订阅专栏

本文探讨了在100天编程挑战中，利用补题卡策略最大化连续提交天数的方法，通过算法分析和实例验证，提供了有效的解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题意：100天写程序，给出第n天没有提交，给出m张补题卡，问最多连续提交多少天

思路：首先分两种情况，当补题卡的数目大于没有提交的天数时，连续的就是100天，用数组a存的第几天没提交，注意a[0]和a[n+1]，减的时候因为这两个地方卡了很久

/*************************************************************************
    > Author: violet0908
    > Mail: 605654408@qq.com 
    > Created Time: 2015年07月22日 星期三 
 ************************************************************************/
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <string>
#include <cmath>
using namespace std;

int main() {
    int T;
    scanf("%d", &T);
    while(T--){
        int ans, n, m, a[110];
        scanf("%d %d", &n, &m);
        for(int i = 1; i <= n; i++)
            scanf("%d", &a[i]);

        ans = 0;
        a[0] = 0;
        a[n+1] = 101;
        if(m>=n){                 //补卡数大于缺课数则输出100天 
            ans = 100;
        }
        for(int i = 0; i < n; i++){
            if(i+m > n) break;
            int b = a[i+m+1]-a[i]-1;
            if(b > ans)
                ans = b;
        } 

        printf("%d\n", ans);
    }
    return 0;
}