Cod sursa(job #1390733)

Utilizator andrew_assassin789Andrei Manea andrew_assassin789 Data 17 martie 2015 11:43:01
Problema Order Scor 55
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.71 kb
#include <fstream>
using namespace std;
typedef struct no{int info;no *urm;}tn;
int main()
{
    ifstream f("order.in");
    ofstream g("order.out");
    int n,i,k,j;
    f>>n;
    f.close();
    tn *prim,*nou,*um;
    prim=new tn;
    prim->info=1;
    prim->urm=NULL;
    um=prim;
    for (i=2;i<=n;i++)
    {
        nou=new tn;
        nou->info=i;
        um->urm=nou;
        nou->urm=NULL;
        um=nou;
    }
    um->urm=prim;
    for (i=1;i<=n;i++)
    {
        k=1;
        while (k<i)
            k++,prim=prim->urm;
        j=((prim->urm)->info);
        g<<j<<' ';
        nou=(prim->urm)->urm;
        prim->urm=nou;
    }
    g<<'\n';
    g.close();
    return 0;
}