Cod sursa(job #3257479)

Utilizator IustaganIusin Dabu Iustagan Data 17 noiembrie 2024 20:38:30
Problema Statistici de ordine Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 1.18 kb
#include <fstream>
#include <iostream>
#include <algorithm>
#include <vector>
#include <cstring>
using namespace std;
ifstream fin("sdo.in");
ofstream fout("sdo.out");
int v[3000001],v_n[3000001];

void clasare(int v[],int st,int mij,int mij1,int dr)
{
    int cnt=0;
    while(st<=mij&&mij1<=dr)
    {
        if(v[st]<v[mij1])
            v_n[++cnt]=v[st++];
        else
            v_n[++cnt]=v[mij1++];
    }
    while(st<=mij)
        v_n[++cnt]=v[st++];
    while(mij1<=dr)
        v_n[++cnt]=v[mij1++];
}
void merg(int v[],int st,int dr)
{
    if(st==dr)
        return;
    int mij=(st+dr)/2;
    merg(v,st,mij);
    merg(v,mij+1,dr);
    clasare(v,st,mij,mij+1,dr);
    int y=0;
    for(int i=st;i<=dr;i++)
        v[i]=v_n[++y];
}

int main()
{
    int n,k;
    fin>>n>>k;

    if(k==1)
    {
        int mini=1000000001;
        for(int i=1;i<=n;i++)
            {
                fin>>v[i];
                if(v[i]<mini)
                    mini=v[i];
            }
        fout<<mini;
    }
    else
    {
        for(int i=1;i<=n;i++)
            fin>>v[i];
        merg(v,1,n);
        fout<<v[k]<<' ';
    }

    return 0;
}