Cod sursa(job #1953883)

Utilizator WebDesignbyTMGhiorghiu Ioan-Viorel WebDesignbyTM Data 5 aprilie 2017 08:40:23
Problema Transport Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.47 kb
#include <fstream>
#include <algorithm>
#define DM 1000003
using namespace std;

ifstream fi ("findmin.in");
ofstream fo ("findmin.out");
int n, a, pos, sol[DM], indmin, rasp[DM], v[DM];

int main()
{
	fi >> n;
	for (int i = 1; i <= n; ++i)
	{
		fi >> a;
		v[i] = a;
		sol[a] = i;
	}
	for (int i = 1; i <= n; ++i)
	{
		if (i == 1 || sol[i] < indmin)
			rasp[i] = -1, indmin = sol[i];
		else
			rasp[i] = indmin;
	}
	for (int i = 1; i <= n; ++i)
		fo << rasp[v[i]] << ' ';
	return 0;
}