USACO 2004 November
问题链接:POJ2388 HDU1157 Who's in the Middle。
问题简述:输入n个数,找出一个数,满足至少有一半大于或等于它,并且有一半小于或等于它。
问题分析:一个求中间数的问题。
程序说明:这个程序与HDU1157应该是同一个问题,在POJ2388中提交可以通过,但是在HDU1157中提交出现Wrong Answer。经过调查,HDU1157要求输入多组测试用例,修改程序后就通过的,参见后一个代码。
参考链接:HDU1157 POJ2338 Who's in the Middle。
AC的C++语言程序如下(HDU1157未AC):
/* POJ2388 Who's in the Middle */
#include <iostream>
#include <algorithm>
using namespace std;
const int N = 10000;
int a[N];
int main()
{
int n;
// 输入数据
cin >> n;
for(int i=0; i<n; i++)
cin >> a[i];
// 排序
sort(a, a+n);
// 输出结果
cout << a[n / 2] << endl;
return 0;
}
AC的C++语言程序如下(两者都AC):
/* POJ2388 HDU1157 Who's in the Middle */
#include <iostream>
#include <algorithm>
using namespace std;
const int N = 10000;
int a[N];
int main()
{
int n;
// 输入数据
while(cin >> n) {
for(int i=0; i<n; i++)
cin >> a[i];
// 排序
sort(a, a+n);
// 输出结果
cout << a[n / 2] << endl;
}
return 0;
}