poj2371

就一个排序，重温了一次快排。

#include <iostream>
using namespace std;

void Exchange(int arr[],int i,int j)
{
 int tmp=arr[i];
 arr[i]=arr[j];
 arr[j]=tmp;
 return;
}

int Partition(int arr[],int start,int end)
{
 int pData=arr[end];
 int i=start;
 for(int j=start;j<end;j++)
 {
  if(arr[j]<pData)
  {
   Exchange(arr,j,i);
   i++;
  }
 }
 Exchange(arr,i,end);
 return i;
}

void QSort(int arr[],int p,int r)
{
 if(p>=r)return ;
 int q=Partition(arr,p,r);
 QSort(arr,p,q-1);
 QSort(arr,q+1,r);
 return ;
}

int main()
{
 int n,k,index;
 char str[4];
 int arr[100001];

 cin>>n;
 for (int i=0;i<n;i++)
 {
  cin>>arr[i];
 }
 QSort(arr,0,n-1);

 cin>>str;

 cin>>k;
 for(int i=0;i<k;i++)
 {
  cin>>index;
  cout<<arr[index-1]<<endl;
 }

 return 0;
}