Cod sursa(job #2224035)

Utilizator AvramDanielAvram Daniel AvramDaniel Data 22 iulie 2018 16:03:40
Problema Schi Scor 70
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.67 kb
#include <bits/stdc++.h>
using namespace std;

int n,x;
struct lista
{
    int nr;
    lista *next;
} *p, *r, *v, *u;

int main()
{
    ifstream cin("schi.in");
    ofstream cout("schi.out");
    p=new lista;
    p->next= NULL;
    cin>>n;
    cin>>p->nr; u=p;
    for(int i=2;i<=n;i++)
    {
        cin>>x;
        r=new lista;
        r->nr=i;
        if(x==1) r->next=p, p=r;
        else if(x==i) r->next=NULL, u->next=r, u=r;
        else{
        for(v=p;x>2;x--) v=v->next;
        r->next=v->next;
        v->next=r;
        }
    }
    v=p;
    while(v!=NULL)
    {
        cout<<v->nr<<'\n';
        v=v->next;
    }

    return 0;
}