Cod sursa(job #1710841)

Utilizator AlexSoareSoare-Nita Alex Constantin Andrei AlexSoare Data 29 mai 2016 20:58:38
Problema Sortare topologica Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.64 kb
#include<iostream>
#include<fstream>
using namespace std;

int main()
{
    int n,m;
    int i,j,man;
    int a,b;
    int v[100000];
    fstream f("sortaret.in",ios::in);
    f>>n>>m;
    for(i=1;i<=n;i++)
        v[i]=i;
    while(f>>a>>b)
    {
        for(i=1;i<=n;i++)
            if(v[i]==a)
                break;
        for(j=1;j<=n;j++)
            if(v[j]==b)
                break;
        if(i>j)
        {
            man = v[i];
            v[i]=v[j];
            v[j]=man;
        }
    }
    f.close();
    fstream g("sortaret.out",ios::out);
    for(i=1;i<=n;i++)
        g<<v[i]<<" ";
    g.close();
}