← 查看本卷题目
组合题6 个小题
已作答 0 / 6
#include <cstdio>using namespace std;int n;int a[100]; int main() {    scanf("%d", &n);    for (int i = 1; i <= n; ++i)        scanf("%d", &a[i]);    int ans = 1;    for (int i = 1; i <= n; ++i) {        if (i > 1 && a[i] < a[i - 1])            ans = i;        while (ans < n && a[i] >= a[ans + 1])            ++ans;        printf("%d\n", ans);    }    return 0;}
第20题单选题原卷 3 分

(3 分)若输入的 aa 数组是一个严格单调递增的数列, 此程序的时间复杂度()

填写答案