Cod sursa(job #2034890)

Utilizator alextodoranTodoran Alexandru Raul alextodoran Data 8 octombrie 2017 16:19:21
Problema Sortare topologica Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.54 kb
#include <iostream>
#include <fstream>
#include <algorithm>
#define NM 50002
using namespace std;

int n, m, a, b, v[NM], t[NM];

ifstream fin ("sortaret.in");
ofstream fout ("sortaret.out");

int fsg (int a, int b )
{
    return (t[a] < t[b]);
}

int main()
{
    fin >> n >> m;
    for(int i = 1; i <= n; i++)
        v[i] = i;
    for(int i = 1; i <= m; i++)
    {
        fin >> a >> b;
        t[b]++;
    }
    sort(v + 1, v + n + 1, fsg);
    for(int i = 1; i <= n; i++)
        fout << v[i] << " ";
    return 0;
}