set的简单运用与二分查找

#include<cstdio>
#include<set>
#include<algorithm>
using namespace std;
int main()
{
	set <int> s;
	int n;
	int k;
	scanf("%d",&n);
	for(int i=n-1; i>=0; i--)
	{
		scanf("%d",&k);
//		set <int> :: iterator nowNum=lower_bound(s.begin(),s.end(),k);
		set <int> :: iterator nowNum=s.lower_bound(k);
		if(nowNum==s.end())
		{
			s.insert(k);
		}
		else
		{
			s.erase(nowNum);
			s.insert(k);
		}
	}
	printf("%d",s.size());
	return 0;
}