daily pastebin goal
37%
SHARE
TWEET

Untitled

a guest Jan 22nd, 2019 51 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. #include <iostream>
  2. #include <fstream>
  3. #include <climits>
  4.  
  5. using namespace std;
  6. int v[102][102],v1[102],v2[102];
  7. int main()
  8. {
  9.     int n,x,y,i,j,minn=INT_MAX,maxx=INT_MIN,nr1=0,nr2=0,nn;
  10.     ifstream f ("graf_partial_1.in");
  11.     ofstream g ("graf_partial_1.out");
  12.     f>>n;
  13.     while(f>>x>>y)
  14.     {
  15.         v[x][y]=1;
  16.         v[y][x]=1;
  17.     }
  18.     for(i=1;i<=n;i++)
  19.     {
  20.         nn=0;
  21.         for(j=1;j<=n;j++)
  22.             if(v[i][j]==1)
  23.             nn++;
  24.         if(nn>maxx)
  25.             maxx=nn;
  26.         if(nn<minn)
  27.             minn=nn;
  28.     }
  29.     for(i=1;i<=n;i++)
  30.     {
  31.         nn=0;
  32.         for(j=1;j<=n;j++)
  33.             if(v[i][j]==1)
  34.             nn++;
  35.         if(nn==minn)
  36.         {
  37.             nr1++;
  38.             v1[nr1]=i;
  39.         }
  40.         if(nn==maxx)
  41.         {
  42.             nr2++;
  43.             v2[nr2]=i;
  44.         }
  45.     }
  46.     nn=0;
  47.     for(i=1;i<=nr1;i++)
  48.         for(j=1;j<=nr2;j++)
  49.         if(v[v1[i]][v2[j]]==1)
  50.         {
  51.             nn++;
  52.             v[v1[i]][v2[j]]=0;
  53.             v[v2[j]][v1[i]]=0;
  54.         }
  55.     g<<nn<<"\n";
  56.  
  57.     for(i=1;i<=n;i++)
  58.     {
  59.         for(j=1;j<=n;j++)
  60.             g<<v[i][j]<<" ";
  61.         g<<"\n";
  62.     }
  63.     f.close();
  64.     g.close();
  65.     return 0;
  66. }
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
 
Top