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
;
int vis
;

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;
}