Cod sursa(job #1497479)

Utilizator aimrdlAndrei mrdl aimrdl Data 6 octombrie 2015 21:22:05
Problema Divk Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.58 kb
#include <stdio.h>

int N, M, x[1005], aux[1005];

void swap (int *a, int *b) {
	int c = *a;
	*a = *b;
	*b = c;
}

void read () {
	scanf("%d %d", &N, &M);
	
	for (int i = 1; i <= N; ++i) {
		x[i] = i;
	}
	
	for (int i = 1; i <= M; ++i) {
		int a, b;
				
		scanf("%d %d", &a, &b);
		
		if (a > b) swap (&a, &b);
		
		--x[b];
		++x[a];
	}
}

void print () {
	for (int i = 1; i <= N; ++i) {
		aux[x[i]] = i;
	}
	
	for (int i = 1; i <= N; ++i) {
		printf("%d ", aux[i]);
	}
}
 
int main (void) {
	freopen("inter.in", "r", stdin);
	freopen("inter.out", "w", stdout);
	
	read();
	print();
	
	return 0;
}