Cod sursa(job #1559481)

Utilizator aetherAlexandra Vanca aether Data 30 decembrie 2015 21:56:59
Problema Statistici de ordine Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.8 kb
# include <iostream>
# include <fstream>
# include <cstdlib>
using namespace std;
ifstream f("sdo.in");
ofstream g("sdo.out");
int n, v[100], k, gasit;
void quickSort(int left, int right)
{
    int pivot=v[(left+right)/2];
    int i=left, j=right;
    while (i<=j)
    {
        while (v[i]<pivot)
            i++;
        while (v[j]>pivot)
            j--;
        if (i<=j)
        {
            int aux=v[i];
            v[i]=v[j];
            v[j]=aux;
            i++;
            j--;
        }
    }
    if (k<=j)
        quickSort(left, j);
    else
    {
        if (k>=i)
            quickSort(i, right);
        else
            return;
    }
}
int main()
{
    f>>n>>k;
    int i;
    for (i=1; i<=n; i++)
        f>>v[i];
    quickSort(1, n);
    g<<v[k];
}