标签：
http://hihocoder.com/problemset/problem/1051
既然要选择最长连续提交天数，那么提交卡必须连续使用才有可能得到最优解，这样贪心，然后从头到尾扫一遍求出最大值。
5 1 数组为a[i] 下标从1开始。 34 77 82 83 84 假如 提交卡用在 第一个数那么连续提交天数变成 a[2]-a[0]-1，第二个数 a[3]-a[1]-1,以此类推。
1 #include<cstdio> 2 #include<cstring> 3 int a[105]; 4 int main() 5 { 6 int t,n,m; 7 scanf("%d",&t); 8 while(t--) 9 { 10 scanf("%d%d",&n,&m); 11 for(int i=1;i<=n;i++) scanf("%d",&a[i]); 12 if(m>=n) {printf("100\n");continue;} 13 int max=0; 14 for(int i=m+1;i<=n;i++) 15 { 16 if(a[i]-a[i-m-1]-1>max) 17 max=a[i]-a[i-m-1]-1; 18 } 19 printf("%d\n",max); 20 } 21 return 0; 22 }
标签：
原文地址：http://www.cnblogs.com/nowandforever/p/4415543.html
