#include <stdio.h>
#define N 2500
long int a[N];
long int findmin(long l,long r)
{
   long int result=l,i,tmp;
   for(i=l+1;i<=r;i++)
     if(a[result]>a[i])
	 result=i;
  tmp=a[l];
  a[l]=a[result];
  a[result]=tmp;
  return a[l];


}
long int findmax(long l,long r)
{
  long int result=l,i,tmp;
   for(i=l+1;i<=r;i++)
     if(a[result]<a[i])
	 result=i;
  tmp=a[l];
  a[l]=a[result];
  a[result]=tmp;
  return a[l];
}
long int find(long l,long r,long pos)
{
    long i=l-1,j=r+1,tmp,tmp2;
       
    if(pos==l)return findmin(l,r);
    if(pos==r)return findmax(l,r);
    tmp=a[l];
    while(i<j)
    {
        while(a[++i]<tmp);
	while(a[--j]>tmp);
        if(i<j)
        {
            tmp2=a[i];
            a[i]=a[j];
            a[j]=tmp2;
        }
    }
    if(j>=pos)return find(l,j,pos);
    else return find(j+1,r,pos);
}
int main()
{
   long int n,mid,i;
    double result; 
   scanf("%ld",&n);
   for(i=1;i<=n;i++)
      scanf("%ld",&a[i]);
   mid=(n+1)/2;
   if(n%2==1)
     printf("%ld\n",find(1,n,mid));
   else
   {
     result=find(1,n,mid)+findmin(mid+1,n);
     result/=2.0;
     printf("%.1lf\n",result);
   }
   return 0;
}

• 做了快一个小时 大家看看吧 (1364) wahahaha 2005-10-02 21:00:53
  • 换了QSORT 又出了问题 郁闷！~ (916) wahahaha 2005-10-02 21:26:08
• 注意溢出 (1364) semiconductor 2005-10-02 21:27:23
  • 我已经很注意了。。。。 (0) wahahaha 2005-10-02 21:29:07
    • 请帮忙指出错误 谢谢 (0) wahahaha 2005-10-02 21:29:37
      • result=a[n/2]+a[(n+2)/2];应该为result=(double)a[n/2]+a[(n+2)/2]; (0) zhucheng 2005-10-02 21:36:44
        • 改了 也没用 郁闷 (0) wahahaha 2005-10-02 22:23:00
          • 改了一下，过了。见内 (830) zhucheng 2005-10-02 22:26:56
            • 多谢大牛 为什么 不题目PE 呢 只是小数点不一样而已啊 (0) wahahaha 2005-10-02 22:34:38
              • “提示” 我晕了 (0) wahahaha 2005-10-02 22:35:25
                • 要求保留一位小数啊。 (0) zhucheng 2005-10-02 22:36:14
                  • 我还以为是整数就不要保留 该打 ~~~ (0) wahahaha 2005-10-02 22:38:29
• 我真的是没办法拉 两个程序大家选一个看看把<(.)> (0) wahahaha 2005-10-02 22:26:37
• 1 755452(3) wahahaha 1012K 76MS C 1234B 2005-10-02 22:38:44 (0) wahahaha 2005-10-02 22:40:25
• 居然是最优 汗~~~ 难怪一直不让我过。。 (0) wahahaha 2005-10-02 22:41:25