Cod sursa(job #401935)

Utilizator BunicoolMoise Razvan Bunicool Data 23 februarie 2010 10:43:37
Problema Schi Scor 50
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.78 kb
//La un concurs de schi, are loc o proba contra-cronometru, concurentii trebuind sa termine traseul in cel mai scurt timp cu putinta. Acestia vor evolua consecutiv si, dupa finish, li se va comunica locul ocupat in clasamentul intermediar. Mai exact, dupa evolutia celui de-al p-lea concurent, acesta va sti locul sau in clasamentul format de primii p concurenti. Cunoscand pozitiile intermediare, se cere sa se determine clasamentul final al competitiei.
#include<fstream>
using namespace std;
ifstream f("schi.in");
ofstream g("schi.out");
int main()
{
	int l,i,n,j,v[30000];
	f>>n;
	l=1;
	for(i=0;i<n;i++)
	{
		f>>v[i];
		for(j=0;j<i;j++) 
			if(v[i]<=v[j]) v[j]++;
	}
	while(l<=n)
	for(i=0;i<n;i++) 
		if(v[i]==l)
		{
			g<<i+1<<std::endl;
			l++;
		}
	return 0;
}