学步园

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1800

其实就是求单调最长不降子序列的个数，这题有很多方法，有用map的，有字典树的，我的方法很简单，标记搜索，提交不要选g++，会被卡超时，选c++即可。

#include<iostream>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<map>
#include<cstdio>
using namespace std;
int level[3010];
bool visit[3010];
bool cmp(int a,int b){
	return a>b;
}
int main()
{
	int n;
	while(cin>>n)
	{
		for(int i=0;i<n;i++)
			scanf("%d",&level[i]);
		memset(visit,0,sizeof(visit));
		sort(level,level+n,cmp);
		int sum=0;
		for(int i=0;i<n;i++)
		{
			if(visit[i])continue;
			int k=i;
			for(int j=0;j<n;j++)
			{
				if(visit[j])continue;
				if(level[j]<level[k]){
					visit[j]=1;
					k=j;
				}
			}
			sum++;
			visit[i]=1;
		}	
		cout<<sum<<endl;
	}
	return 0;
}