2150: 信息学奥赛一本通T1322-拦截导弹问题

解题思路:

注意事项:

参考代码:

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