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

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
");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
",max);
20     }
21     return 0;
22 }

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

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