Poj 2371--Questions and answers（QSort）

题目：http://poj.org/problem?id=2371

题意：先输入N个数，再输入K个数，问这K个数Ki，问N个数中第Ki个数是什么；

思路：先排序，好久没写快排了，复习复习

源代码：（47MS）

#include<iostream>using namespace std;const int MAX_N=100005;int a[MAX_N];int n;int Partition(int low,int high){int key=a[low];while(low<high){while(low<high && a[high]>=key)high--;a[low]=a[high];while(low<high && a[low]<=key)low++;a[high]=a[low];}a[low]=key;return low;}void QSort(int low,int high){if(low<high){int pivotloc = Partition(low,high);QSort(low,pivotloc-1);QSort(pivotloc+1,high);}}int main(){int i,j,k;cin>>n;for(i=1;i<=n;i++)scanf("%d",&a[i]);char symbol[5];cin>>symbol;QSort(1,n);cin>>k;for(i=0;i<k;i++){cin>>j;cout<<a[j]<<endl;}return 0;}