#include <cstdio>
int a,b,n,m,d,p;
int miasta[200004],miastaOK[200004];
int main() {
scanf(" %d %d %d",&n, &m, &d);
for(int i=0; i<=n; i++) {
miasta[i] = 0;
}
for(int i=0; i<m; i++) {
scanf(" %d %d", &a, &b);
miasta[a]++;
miasta[b]++;
}
int ile=0;
for(int i=1; i<=n; i++) {
if(miasta[i] >= d) {
miastaOK[ile++] = i;
//printf("g%d ",i);
}
}
if(ile < 2)
printf("NIE");
else {
printf("%d\n", ile);
for(int i=0; i<ile; i++)
printf("%d ",miastaOK[i]);
}
printf("\n");
return 0;
}
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 | #include <cstdio> int a,b,n,m,d,p; int miasta[200004],miastaOK[200004]; int main() { scanf(" %d %d %d",&n, &m, &d); for(int i=0; i<=n; i++) { miasta[i] = 0; } for(int i=0; i<m; i++) { scanf(" %d %d", &a, &b); miasta[a]++; miasta[b]++; } int ile=0; for(int i=1; i<=n; i++) { if(miasta[i] >= d) { miastaOK[ile++] = i; //printf("g%d ",i); } } if(ile < 2) printf("NIE"); else { printf("%d\n", ile); for(int i=0; i<ile; i++) printf("%d ",miastaOK[i]); } printf("\n"); return 0; } |
English