UVA live2322

题目的意思就是有ｎ个木棍，给出没跟木棍的长度和重量．

然后给出一个木棍的排序，如果这一个木棍的长度和重量全都大于等于前一个木棍，那么就不需要加工，否则需要加工．

问最少要加工几个木棍．

首先我们对木棍进行排序，长度小的排前面，长度一样，重量小的排前面．

然后我们开始处理，拿出一个木棍，如果它未被处理过，那我们把它处理一下，并且把后面所有满足长度重量大于等于它的也标记为处理（这里有一点需要注意，当出现一个满足条件的木棍后，之后的木棍就不是和一开始那个木棍比较了，而是和新的这个木棍的比较．原因就是：其实我们这么做是要构造一个序列，这个序列只需要加工一次，也就是除了第一个，每个木棍长度重量都大于等于前一个．所以每当一个新元素进入，都必须比最大的那个大，所以每当我们找到一个木棍后，都要更新一下需要满足的条件．）

然后我们一共找了几轮，就是需要加工几次．

ＡＣ代码：

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;

const int N = 10000 + 5;
struct wood {
	int l;
	int w;
}p[N];
int vis[N];
int cmp (wood a ,wood b) {
	if(a.l != b.l) 
	    return a.l < b.l;
	return a.w < b.w;
}
int main () {
		int c;
		int n;
		scanf("%d",&c);
		while (c--) {
			int t = 0;
			int ll ;
			int ww ;
			scanf("%d",&n);
			memset(vis, 0 ,sizeof(vis));
			for (int i = 0 ; i < n ;i++) {
				scanf("%d%d",&p[i].l ,&p[i].w);
			}
			sort(p , p + n ,cmp);
			for (int i = 0 ;i < n ;i++) {
				if (!vis[i]) {
					vis[i] = 1;
					t++;
					ll = p[i].l;
					ww = p[i].w;
					for (int j = i; j < n;j++) {
						if (!vis[j] &&p[j].l >= ll && p[j].w >= ww) {
							vis[j] = 1;
							ll = p[j].l;
							ww = p[j].w;
						}
					}
				}
			}
			printf("%d\n",t);
		}
}