TOM给自己定了一个宏伟的目标：连续100天每天坚持在zcmu上提交一个程序。100天过去了，tom查看自己的提交记录发现有N天因为贪玩忘记提交了。于是TOM要来M张"补提交卡"。每张"补提交卡"都可以补回一天的提交，将原本没有提交程序的一天变成有提交程序的一天。tom想知道通过利用这M张补提交卡，可以使自己的"最长连续提交天数"最多变成多少天。
第一行是一个整数T(1 <= T <= 10)，代表测试数据的组数。
每个测试数据第一行是2个整数N和M(0 <= N, M <= 100)。第二行包含N个整数，表示第a1, a2, ... aN天TOM没有提交程序。ai<=100
对于每组数据，输出通过使用补提交卡TOM的最长连续提交天数最多变成多少。
这道题刚开始看到时，还以为要用动态规划，后来仔细看了看数据，直接用了暴力就解决了。
我的解题思路：
利用a数组存原来的数据，b数组用来记录没有使用补提交卡连续做题的天数；然后开始使用补提交卡，用一个sum来记录使用补提交卡后的连续天数，直到没有补提交卡,更新max继续下一次循环。
for(int i = 1;i <= n-m+1;i++){ sum = b[i-1]; for(int j = 0;j < m;j++){ sum += b[i+j]; } if(sum > max) max = sum; } 我相信还是有小伙伴不明白第一层循环为什么从1 —> n-m+1，第二层从0 -> m；
以第二组数据为例：
a数组： 0---10---30---55---56---90---100 （100就没有必要存）
b数组： 9----19---24----0---33----10
i = 1时：sum = b[0] + b[1] + b[2];
i = 2时：sum = b[1] + b[2] + b[3];
i = 3时：sum = b[2] + b[3] + b[4];
i = 4时：sum = b[3] + b[4] + b[5];
这下大家应该明白了，因为我的b数组有n个数据。如果还没有理解清楚，自己可以再画个图，模拟一下循环。我相信你可以弄懂的。
AC代码：
#include <iostream> #include <cstdio> #include <cstring> #include <algorithm> using namespace std; int a[105]; int b[105]; int main() { int t; scanf("%d",&t); while(t--){ int sum,max = 0; memset(a,0,sizeof(a)); memset(b,0,sizeof(b)); int n,m; scanf("%d %d",&n,&m); for(int i = 1;i <= n;i++){ scanf("%d",&a[i]); } if(m >= n){ printf("100\n"); continue; }<span style="white-space:pre"> </span>//当m >= n时不用想，所有的缺交的天数都可以补上，直接输出100 else{ sort(a,a+n+1); for(int i = 0;i< n;i++){ b[i] = a[i+1]-a[i]-1; } b[n] = 100 - a[n]; for(int i = 1;i <= n-m+1;i++){ sum = b[i-1]; for(int j = 0;j < m;j++){ sum += b[i+j]; } if(sum > max) max = sum; }<span style="white-space:pre"> </span>//这两层for循环是解决本题的关键 printf("%d\n",max+m); } } return 0; }