题库 信息学奥赛题库 题目列表 阅读程序写结果:#include <iostream>using nam...
填空题

阅读程序写结果:

#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
评论
67
点击