Cod sursa(job #1971913)

Utilizator CGrigoreCristi Grigore CGrigore Data 21 aprilie 2017 11:47:25
Problema Cautare binara Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.53 kb
#include <fstream>
using namespace std;
ifstream in ("findmin.in");
ofstream out ("findmin.out");
int v[1000000];
int functie (int x)
{
    int j=1;
    while(v[x]<v[j])
        j++;
    return j;
}
int main()
{
    int n,i,x,minim=1000000;
    in >>n;
    for(i=1;i<=n;i++)
    {
        in >>v[i];
        x=i;
        if(i==1 || minim>v[x])
        {
            out <<-1<<" ";
            minim=v[x];
        }
        else
        {
            out <<functie(x)<<" ";
        }
    }
    return 0;
}