Cod sursa(job #3336090)

Utilizator vndianamaria@gmail.comIvan Diana [email protected] Data 24 ianuarie 2026 10:12:38
Problema Statistici de ordine Scor 10
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 1.13 kb
/******************************************************************************

                              Online C++ Compiler.
               Code, Compile, Run and Debug C++ program online.
Write your code in this editor and press "Run" button to compile and execute it.

*******************************************************************************/

#include <fstream>

using namespace std;

ifstream cin("sdo.in");
ofstream cout("sdo.out");

int poz (int st, int dr, int v[]) {
   
   int di = 0;
   int dj = -1;
   int i = st, j = dr;
   
   while (i < j) {
       if (v[i] > v[j]) {
           swap (v[i], v[j]);
           int aux = di;
           di = -dj;
           dj = -aux;
           
       }
       i += di;
       j += dj;
       

   }
   
   return i;
   
   
   
}


void sort (int st, int dr, int v[]) {
    
  if (st < dr) {
       int p = poz (st, dr, v);
       sort (st, p - 1, v);
       sort (p + 1, dr, v);
       
   }
   
   
}
int main()
{   int v[1001];
    int n, c;
    cin >> n >> c;
    for (int i = 0; i < n; i++) cin >> v[i];
    
    sort (0, n - 1, v);   
    
  cout << v[c - 1];
    
    
    return 0;
}