chapter 2 section 2.3 Controlling Companies

/*
ID: niepeng1
LANG: C++
TASK: concom
*/
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <assert.h>
#include <iostream>
using namespace std;
#define MAX2 102

int map[MAX2][MAX2],num,n;
int tem[MAX2];
bool cond;
FILE *in, *out;
void Process(int i)
{
int j,j1;
for(j=1;j<=num;j++)
tem[j]=0;
//if(i==21)
// cout<<" ";
for(j=1;j<=num;j++)
{
if(map[i][j] >= 50)
{
for(j1=1; j1<=num; j1++)
{
// if(j1 == 80)
// cout<<" ";
if( j1 != i)
tem[j1] += map[j][j1];
}
}
}
for(j=1; j<=num;j++)
if(tem[j] >= 50 && map[i][j] < 50)
{
map[i][j] =50;
cond=true;
}

}
int main(void)
{
int i,j,i1,j1;

in = fopen("concom.in", "r");
out = fopen("concom.out", "w");
cond=true;
for(i=0;i<MAX2;i++)
for(j=0;j<MAX2;j++)
{
map[i][j]=0;
if(i==j)
map[i][j]=50;
}
fscanf(in,"%d",&n);
for(i=1;i<=n;i++)
{
fscanf(in,"%d",&i1);
if(num < i1)
num=i1;
fscanf(in,"%d",&j1);
if(num<j1)
num=j1;
fscanf(in,"%d",&map[i1][j1]);
}
while(cond==true)
{
cond=false;
for(i=1;i<=num;i++)
Process(i);
}
for(i=1;i<=num;i++)
for(j=1;j<=num;j++)
{
if(i !=j && map[i][j] >=50)
fprintf(out,"%d %d/n",i,j);
//cout<<i<<" "<<j<<endl;
}
fclose(in);fclose(out);
return 0;
}