#include <iostream>
using namespace std;
void SWAP(int &a,int &b)
{
	int p;
	p=a;
	a=b;
	b=p;
}
void quicksort(int list[ ], int left, int right)
{
    int  pivot, i, j ;
    if ( left < right ){
       i=left;   
	   j=right+1;
       pivot=list[left]; 
       do{
           do
		   i++;
           while (list[ i ]< pivot);
           do            
		   j--;
           while (list[ j ]> pivot); 
           if  ( i < j )SWAP(list [ i ],list [ j ]);
        }  while ( i < j );
        SWAP( list [ left ], list [ j ]);
        quicksort( list, left, j-1);
        quicksort( list, j+1, right);
    } 
}



int main()
{
    int n,m,a[100000],b[100];
    char s[5];
    cin>>n;
    for(int i=0;i<n;i++)
    {
            cin>>a[i];
    }
    quicksort(a,0,n-1);
    cin>>s;
    cin>>m;
    while(m)
    {
            int c;
            cin>>c;
            cout<<a[c-1]<<endl;
            m--;
    }
    return 0;
}

• 不用排序，直接记数，再二分查找就可以了。 (0) yao503 2007-11-28 10:56:08
• Re:用冒泡当然超时!用快排都200多MS! (12) ecjtuFFF 2009-02-20 14:50:34
  • Re:用冒泡当然超时!用快排都200多MS! (15) darkcaller 2010-12-18 18:07:33