#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; } |