1322:【例6.4】拦截导弹问题(Noip1999)

#include <bits/stdc++.h>
using namespace std;
int n,p;
int a[100005],k,l[100005];
int main()
{
	while(cin >> a[++n]);
	k=1;
	l[1]=a[1];
	for(int i=2;i<=n;i++)
	{
		p=0;
		for(int j=1;j<=k;j++)
			if(l[j]>=a[i])
			{
				if(p==0)
					p=j;
				else
					if(l[j]<l[p])
						p=j;
			}
		if(p)
			l[p]=a[i];	
		else
			l[++k]=a[i];
	}
	cout << k << endl; 
	return 0;
}