Cod sursa(job #548617)

Utilizator SadmannCornigeanu Calin Sadmann Data 7 martie 2011 17:16:23
Problema Order Scor 55
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.75 kb
#include<fstream>
using namespace std;

typedef struct nod
{
    int val;
    nod *urm;
};

FILE *in,*out;
int n,i;
int main()
{
    ifstream in("order.in");
    ofstream out("order.out");
    in>>n;
    out<<"2 ";
    nod *prim=new nod;
    prim->val=1;
    prim->urm=NULL;
    nod *x;
    nod *y;
    x=prim;
    for(i=3;i<=n;i++)
    {
        y=new nod;
        y->val=i;
        y->urm=NULL;
        x->urm=y;
        x=y;
    }
    x->urm=prim;
    x=prim->urm;
    for(i=2;i<n;i++)
    {
        int cont=2;
        while(cont!=i)
        {
            x=x->urm;
            cont++;
        }
        out<<x->urm->val<<" ";
        x->urm=x->urm->urm;
        x=x->urm;
    }
    out<<x->val<<" ";
    return 0;
}