uvalive 2322(贪心)

题意：一些木棍需要加工，一个木棍加工的创建时间是1分钟，如果接下来的木棍长度和重量都大于等于前一个，不花费创建时间，否则花费分钟数加一，要求输出最小的创建时间。

题解：先按长度从小到大排序，然后判断如果下一个的长度和重量都超过当前木棍且未被访问就vis数组标记访问，且当前木棍要更新。

#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;
const int N = 5005;
struct P {
	int l, w;
}p[N];
int vis[N];

int cmp(P a, P b) {
	if (a.l != b.l)
		return a.l < b.l;
	else
		return a.w < b.w;
}

int main() {
	int t, n;
	scanf("%d", &t);
	while (t--) {
		memset(vis, 0, sizeof(vis));
		scanf("%d", &n);
		for (int i = 0; i < n; i++)
			scanf("%d%d", &p[i].l, &p[i].w);
		int ans = 0;
		sort(p, p + n, cmp);
		for (int i = 0; i < n; i++) {
			if (!vis[i]) {
				vis[i] = 1;
				int flag = i;
				for (int j = i + 1; j < n; j++)
					if (!vis[j] && p[j].l >= p[flag].l && p[j].w >= p[flag].w) {
						vis[j] = 1;
						flag = j;
					}
				ans++;
			}
		}
		printf("%d\n", ans);
	}
	return 0;
}