Cod sursa(job #1046555)

Utilizator WyvernFMI Stanescu Leonard Wyvern Data 3 decembrie 2013 09:08:43
Problema Order Scor 55
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.67 kb
#include <iostream>
#include <fstream>
using namespace std;
ifstream fi("order.in");
ofstream fo("order.out");
struct nod{int nr;nod *urm;};
nod *p,*q,*t;
int n;

int main()
{
    fi>>n;
    p=new nod;
    p->nr=1;
    p->urm=NULL;
    q=p;
    for (int i=2;i<=n-1;i++) {
        t=new nod;
        t->nr=i;
        t->urm=NULL;
        q->urm=t;
        q=t;
    }
    t=new nod;
    t->nr=n;
    t->urm=p;
    q->urm=t;
    q=p;
    for (int i=1;i<=n;i++) {
        for (int j=1;j<=i;j++) {
            t=q;
            q=q->urm;
        }
        t->urm=q->urm;
        fo<<q->nr<<' ';
        delete q;
        q=t;
    }
    return 0;
}