#include <cstdio> using nam

#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
", ans);
   }
   return 0;
}

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

答案
D

题目信息

题号:609
题型:单选题
难度:普通