UVALive 2322 Wooden Sticks（贪心）

题目大意：
有n根木棒，我们预先知道了这些木棒的长度l和重量w，现在要将这n根木棒送入机器进行处理。
第一个木棒处理的时间为1min
当前木棒的长度为l，重量为w，当前木棒右边的木棒长度为l'，重量为w'。
如果l'>=l，w'>=w，这处理右边这根木棒时，不要花费时间，否则花费1min时间。

请输出最少需要花多少的时间。

解析：
贪心题，可以先将木棒进行排序，先按照长度进行升序排序，如果长度相同就按照重量升序排序，现在可以开一个vis数组来记录该木棒是否被访问过，
枚举初始且没用过的木棒，和该木棒后面的木棒进行比较，
如果后面的木棒l'>=l，w'>=w，就将该木棒标记为访问，并将该木棒记为当前的木棒。
继续比较，直到n，然后cnt++，继续枚举起点。

每次都取最大的升序集合，那么总的集合个数肯定是最小的。

#include <cstdio>#include <cstring>#include <algorithm>using namespace std;const int N = 5010;struct Node {int l,w;}s[N];int vis[N];bool cmp(Node a,Node 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--) {scanf("%d",&n);for(int i = 0; i < n; i++) {scanf("%d%d",&s[i].l,&s[i].w);}sort(s,s+n,cmp);memset(vis,0,sizeof(vis));int cnt = 0;for(int i = 0; i < n; i++) {if(vis[i]) {continue;}int cur = i;vis[cur] = true;for(int j = 0; j < n; j++) {if(vis[j]) {continue;}if(s[cur].l <= s[j].l && s[cur].w <= s[j].w) {vis[j] = true;cur = j;}}cnt++;}printf("%d\n",cnt);}return 0;}