POJ 1065 贪心 最少的上升子序列个数

题意：有很多木板待加工，每个木板有长度和宽度。加工一块木板是需要代价的，代价为1，但如果加工的这块木板的长度和宽度都大于上一块的话，代价为0，给你所有木板的长和宽，问最小代价是多少。

这道题说是贪心，于是贪心就能水过。能AC的思路就是，先排序，双关键字，以其中一个为第一关键字排序；然后对于第二关键字组成的序列，求它的最少的上升子序列的个数，因为每个上升子序列对应花费1。最后求出的个数就是答案。为什么说是贪心呢，我觉得这里是贪心，每次都选队列里最前面的还没有被加工的那一块，之后找比它大的木板，组成上升序列，尽可能多的找，这里就是贪心思想所在，直到所有木板都被选过。使每一个序列尽可能长并不会增加序列的个数，因为前面的序列选中的越多，后面所剩的木板也就越少，如果前面可以选而不选，就可能成为后面的累赘，有可能导致答案错误。

#include <cstdio>
#include <algorithm>
#include <cstring>
using namespace std;

int q[5005], h;
bool vis[5005];

struct node{
	int a, b;
}t[5005];
bool cmp(node a, node b){
	return a.a < b.a || (a.a == b.a && a.b <= b.b);
}

int main()
{
	int N, n;