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\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 }
posted @ 2015-04-10 19:53  NowAndForever  阅读(1291)  评论(0编辑  收藏  举报