1428:阵前第一功

1428;阵前第一功

Description

A国每个国民都有一定的战斗力，每年国家都要对人民的战斗力进行一次排序统计，他们的排序规矩是相同战斗力的排名一样，而且只占一个排序名额。比如，有5个人:100,100,90,90,70。两个100的并列第一，称为第一战斗力，两个90的并列第二，称为第二战斗力，以此类推。。。现在你想查询第K战斗力是多少？

Input

先输入一个整数T，表示T（T<50）组数据。

每组第一行一个整数N（1000>N>0），表示有N个人。接下来一行N个正整数ai（2^30>=ai>=0），表示每个人的战斗力。

接下来输入一个正整数K（N>=K>0）。（保证输入都合法）。

Output

输出第K战斗力，输出占一行。

Sample Input

2

5

100  90  9  100 70

2

10

1  2  3  3  3  400 3  4  3  1

4

 sample Output

90

2

Source

2016 Anhui College Student Programing Contest

#include<iostream>
using namespace std;
int main()
{
    int T,N,a[100],b[100],k;
    cin>>T;
    while(T--)
    {
        cin>>N;
        for(int i=0;i<N;i++)
            cin>>a[i];
        for(int i=0;i<N-1;i++)
        {
            for(int j=i+1;j<N;j++)
            {
                if(a[i]==a[j])
                    a[j]=-1;
            }
        }
        int max,temp,i,j;
        for(i=0;i<N-1;i++)
        {
            max=i;
            for(j=i+1;j<N;j++)
            {
                if(a[j]>a[max])
                    max=j;
            }
            if(max!=i)
            {
                temp=a[i];a[i]=a[max];a[max]=temp;
            }
 
        }
       int c=0;
       for(int i=0;i<N;i++)
       {
           if(a[i]!=-1)
           b[c]=a[i];
            c++;
       }
      cin>>k;
    cout<<b[k-1]<<endl;
           }
return 0;
}