USACO 2004 November

问题链接：。

问题简述：输入n个数，找出一个数，满足至少有一半大于或等于它，并且有一半小于或等于它。

问题分析：一个求中间数的问题。

程序说明：这个程序与HDU1157应该是同一个问题，在POJ2388中提交可以通过，但是在HDU1157中提交出现Wrong Answer。经过调查，HDU1157要求输入多组测试用例，修改程序后就通过的，参见后一个代码。

参考链接：。

AC的程序如下（HDU1157未AC）：

/* POJ2388 Who's in the Middle */#include 
    
     #include 
     
      using namespace std;const int N = 10000;int a[N];int main(){    int n;    // 输入数据    cin >> n;    for(int i=0; i
      
       > a[i];    // 排序    sort(a, a+n);    // 输出结果    cout << a[n / 2] << endl;    return 0;}
      
     
    

AC的程序如下（两者都AC）：

/* POJ2388 HDU1157 Who's in the Middle */#include 
    
     #include 
     
      using namespace std;const int N = 10000;int a[N];int main(){    int n;    // 输入数据    while(cin >> n) {        for(int i=0; i
      
       > a[i];        // 排序        sort(a, a+n);        // 输出结果        cout << a[n / 2] << endl;    }    return 0;}