题库 信息学奥赛题库 题目列表 #include <iostream> using na...
填空题
#include <iostream> 
using namespace std;
int main() 
{ 
const int SIZE = 100; 
int height[SIZE], num[SIZE], n, ans; 
cin>>n;
for (int i = 0; i < n; i++) 
    { cin>>height[i]; 
    num[i] = 1;
    for (int j = 0; j < i; j++) {
        if ((height[j] < height[i]) && (num[j] >= num[i]))
            num[i] = num[j]+1; 
    } 
} 
ans = 0; 
for (int i = 0; i < n; i++) { 
    if (num[i] > ans) ans = num[i];
        }
    cout<<ans<<endl; 
}

输入:

6

2 5 3 11 12 4 

输出:_________

题目信息
阅读程序 2013年 初赛
-
正确率
0
评论
148
点击