|
|
我嚓，中位數(shù)，水題一個！  
#include<stdio.h>
#include<string.h>
#include<math.h>
int n;
float x[1000005],y[1000005];
int qsort(float a[],int s,int t)
{
int i,j;
float mid,tmp;
i=s;j=t;mid=a[(i+j)/2];
while (i<=j)
{
while (a[i]<mid) i++;
while (a[j]>mid) j--;
if (i<=j)
{
tmp=a[i];a[i]=a[j];a[j]=tmp;
i++;j--;
}
}
if (s<j) qsort(a,s,j);
if (i<t) qsort(a,i,t);
}
int main()
{
int i;
while (scanf("%d",&n)==1&&n)
{
for (i=1;i<=n ;i++ )
scanf("%f%f",&x[i],&y[i]);
qsort(x,1,n);
qsort(y,1,n);
if (n%2==1)
printf("%.2f %.2f\n",x[(n+1)/2],y[(n+1)/2]);
else
printf("%.2f %.2f\n",(x[n/2]+x[n/2+1])/2.0,(y[n/2]+y[n/2+1])/2.0);
}
return 0;
}
這個是在哪里看過的呢？？？？
|