hdu 5037 Frog（贪心）

题目链接：

http://acm.hdu.edu.cn/showproblem.php?pid=5037

解题思路：

很恶心的贪心题，自己多出几组样例，找找规律吧，然后才可能会发现这一特性。。。

AC代码：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;

const int maxn = 200005;
int a[maxn];

int main(){
    int T,t = 1;
    scanf("%d",&T);
    while(T--){
        int n,m,l;
        scanf("%d%d%d",&n,&m,&l);
        for(int i = 1; i <= n; i++)
            scanf("%d",&a[i]);
        a[0] = 0; n++;
        a[n] = m; n++;
        sort(a,a+n);
        int k = l,ans = 0;
        for(int i = 1; i < n; i++){
            int x = (a[i]-a[i-1]) % (l+1);
            int y = (a[i]-a[i-1]) / (l+1);
            if(k+x >= l+1){
                k = x;
                ans += y*2+1;
            }
            else{
                k += x;
                ans += y*2;
            }
        }
        printf("Case #%d: %d\n",t++,ans);
    }
    return 0;
}