Cod sursa(job #2859909)

Utilizator PescaPescariu Matei Alexandru Pesca Data 2 martie 2022 09:49:25
Problema Schi Scor 55
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.67 kb
#include <fstream>
using namespace std;\
ifstream cin("schi.in");
ofstream cout("schi.out");
struct nod
{
    int val;
    nod*urm;
}*p;
int main()
{
    int n,x;
    cin>>n>>x; /// x=1 acum
    p=new nod;
    p->val=x;
    p->urm=NULL;
    for(int i=2;i<=n;i++)
    {
        nod*nou=new nod;
        cin>>x;
        if(x==1)
        {
            nou->val=i;
            nou->urm=p;
            p=nou;
        }
        else
        {
            nod*a=p;
            for(int j=2;j<x;j++)a=a->urm;
            nou->val=i;
            nou->urm=a->urm;
            a->urm=nou;
        }
    }
    for(nod*a=p;a;a=a->urm)
        cout<<a->val<<'\n';
}