Cod sursa(job #1629421)

Utilizator gerd13David Gergely gerd13 Data 4 martie 2016 15:24:13
Problema Flux maxim Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.54 kb
#include <iostream>
using namespace std ;
int N, M[55][55], C[55] ;
int main()
{
    cin>>N;
    for(int i = 1 ; i <= N*(N - 1)/2 - 1; ++ i)
    {
        int a, b;
        cin >> a >> b ;
        M[a][b] = M[b][a] = 1 ;
        C[a] ++ ;
    }
    for(int i= 1 ; i <= N ; ++ i)
        for(int j = i + 1 ; j <=N ; ++ j)
            if(!M[i][j])
            {
                if(C[i] > C[j])
                    cout << i << ' ' << j << '\n' ;
                else cout << j << ' ' << i << '\n' ;
            }
    return 0 ;
}