main.cpp

中山大学 ACM sicily 1380 题目代码

#include<iostream>
using namespace std;

void quicksort(long data[],long low,long high)
{
     long i,pivot,j;
     if(low<high)
     {
       pivot = data[low];i=low;j=high;
    
       while(i<j)
       {
         while(i<j&&data[j]>=pivot) j--;
         if(i<j) data[i++]=data[j];
         while (i<j&&data[i]<=pivot) i++;
         if(i<j) data[j--]=data[i];
       }
       data[i]=pivot;
       
       quicksort(data,low,i-1);
       quicksort(data,i+1,high);
 
     }
}
int main()
{
	long n;
	long data[10005];
	do{
		cin>>n;
		if(n==0) break;
		for(long i=1;i<=n;i++)
		{
			cin>>data[i];
		}
		quicksort(data,1,n);
	  cout<<data[n]<<endl;
	}while(n!=0);

	return 0;
  
}