> #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;
> }
> 
> 
> 
> 
> 

• 我已经很注意了。。。。 (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