NOIP 提高 2011 第一轮 第 23 题：CCFNOIP2011初赛

题目

```
#include<iostream>
#include<cstring>
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;
}
```
输入：  
11  
4 5 6 6 4 3 3 2 3 2 1  
输出：___________

请写出程序的输出结果。

答案

3

题解

考点定位

本题考「计数数组模拟」,对应大纲 4.2.1 模拟（难度【2】）。

解题过程

与普及组 2011-25 同题：11 个数 4,5,6,6,4,3,3,2,3,2,1，累加计数到 ≥6 的最小值 i=3。

答案：3。

易错提醒

① 程序求第 ⌈n/2⌉ 小值；② n/2=5 ⇒ 目标 6。