Pagini recente » Monitorul de evaluare | Monitorul de evaluare | Profil M@2Te4i | Monitorul de evaluare | Cod sursa (job #1497481)
#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;
}