HDU 2037 dp 节目安排，怎么收看最多的完整节目

说是动态规划，其实也有点贪心的思想。
一维数组里保存的的就是以当前节目作为开始，最多能完整地看多少个不同的节目。
很明显，播出时间最晚的节目只是能1。
我采取从后往前的规划方法。
这样，当循环到i时，能保证数组里 D[i+1] -> D[n-1] 保存的都是最优解。
所以让j 从 i+1 到 n-1 循环，找出看完第i个节目后最多还能看的节目数max。(不要忘了判断能否完整收看哦)

把max+1 保存到 D[i]里。如此下去直到结束。

#include <stdio.h>
#include <stdlib.h>

struct c
{
	int x;
	int y;
	int ord;
}d[100];

int cmp(const void *a, const void *b)
{
	if ((*(struct c *)a).x == (*(struct c *)b).x)
		return (*(struct c *)a).y - (*(struct c *)b).y;
	else
		return (*(struct c *)a).x - (*(struct c *)b).x;
}

int main(void)
{
	int i, j, n, max;

	while (scanf("%d", &n), n)
	{
		for (max = i = 0; i < n; i++)
		{
			scanf("%d%d", &d[i].x, &d[i].y);
			d[i].ord = 1;
		}
		qsort(d, n, sizeof(struct c), cmp);
		d[n-1].ord = 1;
		for (i = n - 2; i >= 0; i--)
		{
			for (j = i + 1; j < n; j++)
			{
				if (d[i].y <= d[j].x && d[i].ord < d[j].ord + 1)
					d[i].ord = d[j].ord + 1;
			}
			if (max < d[i].ord)
				max = d[i].ord;
		}
		printf("%d\n", max);
	}

	return 0;
}