1045 快速排序 (25 分)

#include <stdio.h>
#include<string.h>

int main ()
{
  int a[100000];
  int lMax[100000];
  int rMin[100000];
  int i,n,temp,max,min,count=0;

  scanf("%d",&n);

  for(i=0;i<n;i++)
  {
      scanf("%d",&temp);
      a[i] = temp;
  }

  for(i=0, max=i; i<n; i++)
    lMax[i] = a[i] >= a[max] ? a[max=i] : a[max];

  for(i = n - 1, min = i; i >= 0; i--)
    rMin[i] = a[i] <= a[min] ? a[min = i] : a[min];

    for(i=0;i<n;i++)
  {
      if(a[i] == lMax[i] && a[i] == rMin[i])
        count++;
      else

            a[i] = 0;
  }
    printf("%d\n",count);

 if(count==0){
   //printf("%d\n",count);
   printf("\n");
 } 
else{  for(i=0;i<n;i++)
  {
      if(a[i] == lMax[i] && a[i] == rMin[i])
        printf("%d%c", a[i], --count ? ' ' : '\0');
        //printf("%d ",a[i]);
  }
  
}

  return 0;
}