SHARE
TWEET

Untitled

a guest Sep 20th, 2019 95 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. #include <iostream>
  2. #include<bits/stdc++.h>
  3. #include<fstream>
  4.  
  5. using namespace std;
  6. ifstream in("miru.in");
  7. ofstream out("miru.out");
  8. ifstream f("muchii.in");
  9. struct muchie
  10. void citire(int a[10][10],int &n)
  11. {
  12.     in>>n;
  13.     for(int i=1; i<=n; i++)
  14.         for(int j=1; j<=n; j++)
  15.             in>>a[i][j];
  16. }
  17. void afisare(int a[10][10],int n)
  18. {
  19.     for(int i=1; i<=n; i++)
  20.     {
  21.         for(int j=1; j<=n; j++)
  22.             out<<a[i][j]<<" ";
  23.         out<<"\n";
  24.     }
  25. }
  26. int grad(int a[10][10],int n, int x)
  27. {
  28.     int j,s=0;
  29.     for(j=1; j<=n; j++)
  30.         s=s+a[x][j];
  31.     return s;
  32. }
  33. void constructie (int a[10][10],int &n,int d[10])
  34. {
  35.     int m,x,i,y;
  36.     f>>n>>m;
  37.     for(int i=1; i<=m; i++)
  38.     {
  39.         f>>x>>y;
  40.         a[x][y]=1;
  41.         a[y][x]=1;
  42.         d[x]++;
  43.         d[y]++;
  44.  
  45.     }
  46.     f.close();
  47. }
  48. void dafisare(int d[20],int n)
  49. {
  50.     out<<"\n";
  51.     for(int i=1; i<=n; i++)
  52.     {
  53.         out<<d[i]<<" ";
  54.     }
  55. }
  56. int main()
  57. {
  58.     int a[10][10],n,i,j,d[20],Max;
  59.     memset(a,0,sizeof(a));
  60.     memset(d,0,sizeof(d));
  61.     constructie(a,n,d);
  62.     afisare(a,n);
  63.     dafisare(d,n);
  64.     /* citire(a,n);
  65.     for(i=1; i<=n; i++)
  66.     {
  67.        d[i]=grad(a,n,i);
  68.     }
  69.     Max=d[1];
  70.     for(i=1;i<=n;i++)
  71.         if(d[i]>Max)
  72.         Max=d[i];
  73.     for(i=1;i<=n;i++)
  74.         if(d[i]==Max)
  75.         out<<d[i]<<"\n ";
  76.         int k=0;
  77.         for(i=1;i<=n;i++)
  78.         {
  79.             if(d[i]==1)
  80.                 k++;
  81.  
  82.         }
  83.         if(k==0)
  84.             out<<"Nu exista noduri terminale \n";
  85.         else
  86.             out<<"Exista "<<k << " noduri terminale \n";
  87.     */
  88.  
  89.     return 0;
  90. }
RAW Paste Data
We use cookies for various purposes including analytics. By continuing to use Pastebin, you agree to our use of cookies as described in the Cookies Policy. OK, I Understand
Not a member of Pastebin yet?
Sign Up, it unlocks many cool features!
 
Top