Cod sursa(job #881831)

Utilizator FayedStratulat Alexandru Fayed Data 18 februarie 2013 18:11:10
Problema Statistici de ordine Scor 50
Compilator cpp Status done
Runda Arhiva educationala Marime 0.52 kb
#include <cstdio>
#include <algorithm>
#define NMAX 300001
using namespace std;

int n,k;
struct vect{
    int val, ind;

}V[NMAX];

bool order(const vect A, const vect B){

    if(A.val == B.val)
        return A.ind < B.ind;
return A.val < B.val;
}

int main(){

    freopen("sdo.in","r",stdin);
    freopen("sdo.out","w",stdout);
    scanf("%d%d",&n,&k);
    for(int i=1;i<=n;i++){
    scanf("%d",&V[i].val);
    V[i].ind = i;
    }
    sort(V+1,V+1+n,order);
    printf("%d",V[k].val);

return 0;
}