HDU 1051 WoodenSticks (简单贪心）

本题是一道贪心算法的题目，需要将按第一个元素排好序的pair数组按第二个元素的值切割成一段段的上升子列。
于是我们对整个数组进行扫描，找出到底有多少个升序子列的末尾（实际上也不用，只要第一个扫描过程不结束，每扫描一次就会产生一个升序子列，只需time++即可）。
排序的话可以使用结构体+cmp，这里利用pair对象直接排序了。。。
找末尾的过程中为了练习STL中stack的使用。。用stack来实现，最后的答案就是stack中元素个数。。

以下是已AC代码

#include <cstdio>
#include <utility>
#include <iostream>
#include <algorithm>
#include <stack>
using namespace std;

int main()
{
	int T;
	cin >> T;
	while( T-- )
	{
		int n;
		pair<int,int> ST[5010];
		cin >> n;
		stack<int> E;//用于保存每个子序列的末尾。 
		for(int i = 1; i <=  n ; i++)
		{
			cin >> ST[i].first >> ST[i].second;
		}
		sort(ST,ST+n);
		int vis[5010]={};
		for(int i = 1; i <= n; i++)//从头到尾扫描 
		{
			int w;
			if(vis[i]) continue;//已经访问过就跳过，不然就以此为新的子列末尾. 
			else
			{
				E.push(ST[i].second);
				vis[i] = 1;
				w = ST[i].second;
			}
			for(int j = i + 1 ; j <= n; j++)
			{
				if(!vis[j])//如果是个没有访问的节点 
				{
					/*刚刚写成ST[j-1].second <= ST[j].second了，但事实上升序子列的相应元素不一定在排完序的数组里刚好相邻。。*/ 
					if(w <= ST[j].second)//如果满足添加到升序子列末尾的条件，我们便把前一个末尾取出，加上这个末尾; ...刚忘记写等号了我说呢。。。 
					{
						vis[j] = 1;//已使用 
						E.pop();
						E.push(ST[j].second);
						w = ST[j].second;
					}
				}
			}
		}
		cout << E.size() << endl;//最后直接返回找到几个升序子列末尾即可。。。 
	}
	return 0;
}