fork download
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. int main() {
  5. // your code goes here
  6. int b[5][5]; // in worst case take b[n][n]
  7. int n,m;
  8. cin>>n>>m;
  9. int x,y;
  10. for(int i=1;i<=m;i++)
  11. {
  12. cin>>x>>y;
  13. b[x][y]=1;
  14. b[y][x]=1;
  15. }
  16.  
  17. for(int i=0;i<n;i++)
  18. {
  19. int c=0;
  20. for(int j=0;j<n;j++)
  21. {
  22. if(b[i][j]==1)
  23. {
  24. c++;
  25. }
  26.  
  27. }
  28. cout<<i<<" "<<c<<"\n";
  29. }
  30. return 0;
  31. }
Success #stdin #stdout 0s 5288KB
stdin
5 4 
0 1
1 2 
2 3 
2 4
stdout
0 1
1 2
2 3
3 2
4 1