hdu 5037(贪心)

题意：有一只青蛙要过河，给出了河的宽度M，青蛙最多跳的长度L，现在有n块石头在河中，给出了n块石头的位置，青蛙只能跳在陆地或石头上，把河看做一条数轴，青蛙每次都会尽可能的跳的远，要让青蛙过河且让青蛙跳尽可能多，现在人作为上帝可以随意放石头在河中，问青蛙最多跳几步过河。

题解：如果刚开始没有石头，那么先跳1再跳L是最多步数的跳法，所以可以设一个变量pre作为前一跳的长度，然后每次得出两个相邻石头距离与L + 1的余数和商，如果余数加pre是大于L的，那么pre更新为余数且步数为2倍的商再加1(加1是为了跳到下一个原先石头上)，否则pre要加余数，步数更新为2倍商，因为这样相当于前一跳不跳到前一个石头而是当前石头，就不需要加1了。

#include <stdio.h>
#include <algorithm>
using namespace std;
const int N = 200005;
int n, m, l, rock[N];

int main() {
	int t, cas = 1;
	scanf("%d", &t);
	while (t--) {
		scanf("%d%d%d", &n, &m, &l);		
		for (int i = 1; i <= n; i++)
			scanf("%d", &rock[i]);
		rock[0] = 0;
		rock[++n] = m;
		sort(rock, rock + n);
		int pre = l, res = 0;
		for (int i = 0; i < n; i++) {
			int temp1 = (rock[i + 1] - rock[i]) % (l + 1);
			int temp2 = (rock[i + 1] - rock[i]) / (l + 1);
			if (temp1 + pre > l) {
				pre = temp1;
				res += (1 + 2 * temp2);
			}
			else {
				pre += temp1;
				res += 2 * temp2;
			}
		}
		printf("Case #%d: %d\n", cas++, res);
	}
	return 0;
}