题解 | #查找第K小数#

#include <iostream>
#include<algorithm>
using namespace std;
int arr[1001];
int tep[1001];
int main() {
    int n;
    while(cin>>n && n){
        for(int i=0;i<n;i++){
            cin>>arr[i];
        }
        int k;
        cin>>k;
        sort(arr,arr+n);
        int count=0;
        tep[0]=arr[0];
        for(int i=1;i<n;i++){
            if(arr[i]>tep[count]){
                tep[++count]=arr[i];

            }
            if(count+1==k) break;
        }
        cout<<tep[count]<<endl;




    }
}
/*
88
35 7 35 25 42 90 88 7 21 86 79 85 38 85 66 93 11 28 60 37 7 86 31 76 38 58 6 85 94 61 76 98 92 69 24 100 26 63 72 98 51 21 93 38 65 41 46 9 58 36 77 51 62 92 1 28 84 45 88 10 75 31 83 51 6 13 8 66 18 88 34 61 59 92 30 36 92 14 43 2 37 78 72 63 43 46 13 35
5*/
// 64 位输出请用 printf("%lld")