学步园

http://acm.nyist.net/JudgeOnline/problem.php?pid=236

贪心，把木棒按照l从小到大排列，l相同的按照w排列，然后遍历N次，每一次从最前面未visit的地方开始遍历 ，visit掉所有符合l和w都比之前的大的木棒，每次num加1~~

#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
struct T{
	int l;
	int w;
	int visit;
}t[5010];
bool cmp(T a,T b){
	if(a.l<b.l) return 1;
	else if(a.l==b.l&&a.w<b.w) return 1;
	return 0;
}
int main()
{
	int n;
	cin>>n;
	while(n--){
		int N;
		cin>>N;
		memset(t,0,sizeof(t));
		for(int i=0;i<N;i++)
			cin>>t[i].l>>t[i].w;
		sort(t,t+N,cmp);
		int num=0;
		
		for(int i=0;i<N;i++){
			if(t[i].visit==0){
				num++;//每次从最前面未visit的地方开始遍历 ，+1 
				int last=t[i].w;
				for(int j=i+1;j<N;j++){
					if(t[j].visit==0&&t[j].w>=last){
						t[j].visit=1;
						last=t[j].w;
					}
				}
			}	
		}
		cout<<num<<endl;
	}
	return 0;
}