Cod sursa(job #2564811)

Utilizator alexsandulescuSandulescu Alexandru alexsandulescu Data 2 martie 2020 10:32:22
Problema Statistici de ordine Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 1.04 kb
//#include <bits/stdc++.h>
//
//using namespace std;
//
//
//int N, K, a[3000003];
//
//ifstream f("sdo.in");
//ofstream g("sdo.out");
//
//
//void QSort(int st, int dr);
//
//int partitionare(int st, int dr);
//
//int main() {
//
//   f >> N >> K;
//   for(int i = 1; i <= N; i++) {
//      f >> a[i];
//   }
//
//   QSort(1, N);
//
//   g << a[K] << "\n";
//   return 0;
//}
//
//void QSort(int st, int dr) {
//   int poz = partitionare(st, dr);
//   if(poz - st > 1)
//      QSort(st, poz - 1);
//   if(dr - poz > 1)
//      QSort(poz + 1, dr);
//}
//
//int partitionare(int st, int dr) {
//   int j = st - 1, p = a[dr];
//   for(int i = st; i <= dr; i++) {
//      if(p >= a[i]) swap(a[++j], a[i]);
//   }
//   return j;
//}


#include <fstream>
#include <algorithm>

using namespace std;

#define MAX_N 3000005

ifstream fin ("sdo.in");
ofstream fout ("sdo.out");

int A[MAX_N], N, K;

void citire()
{
   fin >> N >> K;

   for(int i = 1; i <= N; ++i)
      fin >> A[i];
}

int main()
{
   citire();
   nth_element(A+1, A+K, A+N+1);
   fout << A[K] << "\n";
}