信息学奥赛一本通1322：【例6.4】拦截导弹问题(Noip1999)

ra90fy

于 2024-07-15 17:55:55 发布

阅读量185

点赞数 1

文章标签： c++ 算法数据结构

本文链接：https://blog.csdn.net/ra90fy/article/details/140445310

版权

信息学奥赛一本通（C++版）在线评测系统 (ssoier.cn)

#include<iostream>
 using namespace std;

 int main(){
    int n[1001],t[1001],i=0,k=0;
    while(cin>>n[i]){
    	i++;
	}
	t[0]=n[0];
	for(int j=1;j<i;j++){ 
		bool f=1;	
		int wz;	
		int max=40000;
		for(int l=0;l<=k;l++){
			if(t[l]>=n[j]&&t[l]<max){  
				f=0;
				wz=l;
				max=t[l];
			}
		}
		if(f){	
			k++;
			t[k]=n[j]; 
		}else{ 
			t[wz]=n[j]; 
		}
	}
	cout<<k+1;  
    return 0;
 }