BÀI TOÁN GMAIL

BÀI TOÁN GMAIL

#include<stdio.h>
typedef struct{
	int n;
	int A[100][100];
}Graph;
void init_graph(Graph *G, int n){
	G->n=n;
	int i,j;
	for(i=1;i<=n;i++)
		for(j=1;j<=n;j++)
			G->A[i][j]=0;
}
int degree(Graph* G, int x){
	int i,deg=0;
	for(i=1;i<=G->n;i++){
		if(G->A[i][x]!=0)
			deg=deg+G->A[i][x];
	}
	return deg;
}
int main(){
	Graph G;
	int i,j,n;
	int a[100][100];
//	freopen("dt.txt","r",stdin);
	scanf("%d",&n);
	init_graph(&G,n);
	for(i=1;i<=n;i++){
		for(j=1;j<=n;j++)
			scanf("%d",&a[i][j]);
	}
	for(i=1;i<=n;i++){
		for(j=1;j<=n;j++)
			if(a[i][j]!=0)
				G.A[i][j]=a[i][j];
	}
	int deg=0;
	int	k=0;
	for(i=1;i<=n;i++){
		if(degree(&G,i)>deg){
			deg=degree(&G,i);
			k=i;
		}
	}
	printf("%d has received %d email(s).",k,deg);
	return 0;
	
}