记录编号 405496 评测结果 WWWWWWWWWW
题目名称 中心台站建设 最终得分 0
用户昵称 GravatarMenamovic 是否通过 未通过
代码语言 C++ 运行时间 0.006 s
提交时间 2017-05-16 21:01:20 内存使用 0.43 MiB
显示代码纯文本
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>

using namespace std;

const int maxn=120;

int p;
int c[maxn][maxn];
int inq[maxn][maxn]={0};
int vis[maxn]={0};
int sum[maxn];
int ans[maxn]={0};
int k=0;

int main()
{
	freopen("zpj.in","r",stdin);
	freopen("zpj.out","w",stdout);
	scanf("%d",&p);
	for(int i=0;i<p;i++)
	{
		for(int j=0;j<p;j++)
		{
			inq[i][j]=false;
		}
	}
	for(int i=0;i<p;i++)
	{
		for(int j=0;j<p;j++)
		{
			scanf("%d",&c[i][j]);
			if(c[i][j]==1) inq[i][j]=1;
		}
	}
	for(int i=0;i<p;i++)
	{
		memset(vis,0,sizeof(vis));
		vis[i]=1;
		for(int j=0;j<p;j++)
		{
			if(inq[i][j]==1);
			vis[j]==1;
			sum[i]++;
			if(sum[i]==p-1)
			{
				ans[i]=i;
				k++;
			}
		}
	}
	printf("1");
	printf("%d\n",k);
	for(int i=0;i<k;i++)
	{
		printf("%d",ans[i]);
	}
	return 0;
}