#include<iostream>
using namespace std;
int main()
{
int n;
cin>>n;
int arr[100][100];
for(int i=0;i<n;i++)
{
for(int j=0;j<n;j++)
{
cin>>arr[i][j];//相当于scanf("%d",&arr[i][j]);
}
}
int max=0,deg=0,s=0;
for(int i=0;i<n;i++)
{
deg=0;//在计算完一行的度之后,重置deg的值
for(int j=0;j<n;j++)
{
if(arr[i][j]==1)
{
deg++;
}
}
if(deg>max)
{
max=deg;//如果deg的值比max最大度值大就用max记录
}
}
cout<<max<<endl;//相当于printf("%d\n",max);
for(int i=0;i<n;i++)
{
deg=0;
for(int j=0;j<n;j++)
{
if(arr[i][j]==1)
{
deg++;//重新记录度的值
}
}
if(deg==max)
{
cout<<i;//当度的值和最大度相同时就输出这行
}
}
return 0;
}
swust oj 1060: 无向图的最大度计算
最新推荐文章于 2024-07-19 19:11:19 发布