#10716. 排序算法第三题(NOIP2011)

排序算法第三题(NOIP2011)

第三题(NOIP2011)

#include<iostream>
#include<string>
using namespace std;
const int SIZE = 100;
int main() {
    int n, i, sum, x, a[SIZE];
    cin >> n;
    memset(a, 0, sizeof(a));
    for (i = 1; i <= n; i++) {
        cin >> x;
        a[x]++;
    }
    i = 0;
    sum = 0;
    while (sum < (n / 2 + 1)) {
        i++;
        sum += a[i];
    }
    cout << i << endl;
    return 0;
}
  1. 【判断题】当第8行的sizeof(a)改为SIZE时,运行结果不会发生改变。 {{ select(1) }}
  • 正确
  • 错误
  1. 【判断题】当第11行的a[x]++改成++a[x]时,运行结果不会发生改变。 {{ select(2) }}
  • 正确
  • 错误
  1. 【判断题】当第14行的sum<(n/2+1)改为sum<(n+1)/2时,运行结果不会发生改变。 {{ select(3) }}
  • 正确
  • 错误
  1. 【判断题】数组a的所有数中的最大值为1。 {{ select(4) }}
  • 正确
  • 错误
  1. 【选择题】输入11 4 5 6 6 4 3 3 2 3 2 1,输出的结果为( )。 {{ select(5) }}
  • 3
  • 4
  • 5
  • error
  1. 【选择题】输入5 1 2 3 4 5,输出的结果为( )。 {{ select(6) }}
  • 2
  • 3
  • 4
  • 5