一、poj2388
求取中位数,即排序然后输出中间的数即可。一次ac的代码如下:
//79ms
#include<string>
#include<fstream>
#include<algorithm>
using namespace std;
int main()
{
// ifstream cin("data.txt");
int n,i;
int a[10001];
cin>>n;
for(i=0;i<n;i++)
{
cin>>a[i];
}
sort(a,a+n);
cout<<a[n/2]<<endl;
return 0;
}
或者用快排,代码如下:
#include<iostream>
#include<fstream>
#include<algorithm>
using namespace std;
int cmp(void const*a,void const*b)
{
return *(int*)a-*(int*)b;
}
int main()
{
// ifstream cin("data.txt");
int n,i;
int a[10001];
while(cin>>n)
{
for(i=0;i<n;i++)
{
cin>>a[i];
}
qsort(a,n,sizeof(a[0]),cmp);
cout<<a[n/2]<<endl;
}
return 0;
}