Cod sursa(job #1864249)

Utilizator raduzxstefanescu radu raduzx Data 31 ianuarie 2017 17:40:12
Problema Schi Scor 60
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.62 kb
#include <fstream>
#include <algorithm>
using namespace std;
ifstream f("schi.in");
ofstream g("schi.out");
struct concurent
{
    int poz,ind;
};
concurent v[30002];
int n;
bool cmp(concurent a,concurent b)
{
    if(a.poz>b.poz)
        return 0;
    return 1;
}
int main()
{
    int i,x,j;
    f>>n;
    for(i=1;i<=n;i++)
    {
        f>>x;
        for(j=1;j<i;j++)
        {
            if(v[j].poz>=x)
                v[j].poz+=1;
        }
        v[i].poz=x;
        v[i].ind=i;
    }
    sort(v+1,v+n+1,cmp);
    for(i=1;i<=n;i++)
    {
        g<<v[i].ind<<'\n';
    }
    return 0;
}