第二题（NOIP2010）

#include<iostream>
using namespace std;
int main() {
    const int SIZE = 100;
    int na, nb, a[SIZE], b[SIZE], i, j, k;
    cin >> na;
    for (i = 1; i <= na; i++)
        cin >> a[i];
    cin >> nb;
    for (i = 1; i <= nb; i++)
        cin >> b[i];
    i = 1;
    j = 1;
    while ((i <= na) && (j <= nb)) {
        if (a[i] <= b[j]) {
            cout << a[i] << " ";
            i++;
        }
        else {
            cout << b[j] << " ";
            j++;
        }
    }
    if (i <= na)
        for (k = i; k <= na; k++)
            cout << a[k] << " ";
    if (j <= nb)
        for (k = j; k <= nb; k++)
            cout << b[k] << " ";
    return 0;
}

1. 【判断题】保证a数组和b数组有序，输出的序列一定是一个不降序列。 {{ select(1) }}

• 正确
• 错误

2. 【判断题】如果输入0 0，不会输出数。 {{ select(2) }}

• 正确
• 错误

3. 【判断题】如果删掉第13行和第14行不影响程序结果。 {{ select(3) }}

• 正确
• 错误

4. 【判断题】使用C++98不会CE。 {{ select(4) }}

• 正确
• 错误

5. 【选择题】该程序时间复杂度是（ ）。 {{ select(5) }}

• O(na+nb)
• O(max(na,nb)logmax(na,nb))
• O(na•nb)
• O(na^nb)

6. 【选择题】如果输入5\n1 3 5 7 9\n4\n2 6 10 14，输出（ ）。 {{ select(6) }}

• 1 2 3 5 6 7 9 10 14
• 14 10 9 7 6 5 3 2 1
• 1 3 5 7 9 2 6 10 14
• 5 1 3 5 7 9 4 2 6 10 14