程序设计实习MOOC / 程序设计与算法（二）测验汇总(2019春季) 012 拦截导弹

#include <bits/stdc++.h>
using namespace std;
int main()
{
	int k;
	scanf("%d", &k);
	int key = 1;
	vector<int> d(k, 0);
	vector<int> dp(k, 1);
	int i, j;
	for(i = 0; i < k; i++){
		scanf("%d", &d[i]);
	}
	
	for(i = 1; i < k; i++){
		for(j = 0; j < i; j++){
			if(d[j] >= d[i]){
				dp[i] = max(dp[i], dp[j] + 1);
			}
		}
		
		key = max(key, dp[i]);
	}
	
	printf("%d", key);
	
	return 0;
}