Cod sursa(job #3199494)

Utilizator AlexSerban21Serban Alexandru AlexSerban21 Data 1 februarie 2024 18:09:05
Problema Statistici de ordine Scor 90
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.88 kb
#include <fstream>
#include <ctime>
using namespace std;
ifstream fin ("sdo.in");
ofstream fout ("sdo.out");
unsigned int v[4000001];
int n,i,k;
unsigned int pivot (int st,int dr)
{
    ///i+1,j+0
    ///i+0,j-1
    //int poz=rand ()%(dr-st+1)+st;
    //swap (v[st],v[poz]);
    int ok=0;
    while (st<dr)
    {
        if (v[st]>v[dr])
        {
            swap (v[st],v[dr]);
            ok=1-ok;
        }
        st+=ok;
        dr-=(1-ok);
    }
    return st;
}
int quick_sort (int st,int dr)
{
    if (st==dr)
        return v[st];
    else
    {
        int poz=pivot (st,dr);
        if (poz>=k)
            return quick_sort (st,poz);
        else
            return quick_sort (poz+1,dr);
    }
}
int main()
{
    srand (time (NULL));
    fin>>n>>k;
    for (i=1; i<=n; i++)
        fin>>v[i];
    fout<<quick_sort (1,n);
    return 0;
}