POJ1.13 20话题焦点人物

20:话题焦点人物

描述

微博提供了一种便捷的交流平台。一条微博中，可以提及其它用户。例如Lee发出一条微博为：“期末考试顺利 @Kim @Neo”，则Lee提及了Kim和Neo两位用户。

我们收集了N(1 < N < 10000)条微博，并已将其中的用户名提取出来，用小于100的正整数表示。

通过分析这些数据，我们希望发现大家的话题焦点人物，即被提及最多的人（题目保证这样的人有且只有一个），并找出那些提及它的人。

输入

输入共两部分：
第一部分是微博数量N，1 < N < 10000。
第二部分是N条微博，每条微博占一行，表示为：
发送者序号a，提及人数k(0 < = k < = 20)，然后是k个被提及者序号b1,b2...bk；
其中a和b1,b2...bk均为大于0小于100的整数。相邻两个整数之间用单个空格分隔。

输出

输出分两行：
第一行是被提及最多的人的序号；
第二行是提及它的人的序号，从小到大输出，相邻两个数之间用单个空格分隔。同一个序号只输出一次。

样例输入

51 2 3 41 090 3 1 2 44 2 3 22 1 3

样例输出

31 2 4

来源

医学部计算概论2011年期末考试（谢佳亮）题解

错误：#include<stdio.h>
int main()
{
int n,i,j,mentp,menn,about,max=1;
int men[100];
for(i=0;i<100;i++) men[i]=0;
bool menp[100][100];
for(i=0;i<100;i++)for(j=0;j<100;j++)
menp[i][j]=false;
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%d%d",&mentp,&menn);
for(j=0;j<menn;j++)
{
scanf("%d",&about);
menp[about][mentp]=true;
men[about]++;
}
}
for(i=2;i<100;i++)
{if(men[max]<men[i]) max=i;}
printf("%d\n",max);
for(i=1;i<100;i++)
{
if(menp[max][i]==true)
printf("%d ",i);
}
return 0;
}

错误原因：经过多次检查，发现题目出的不对。说是小于100，其实测试数据中有100。出题人，你的节操呢？

正确AC代码：#include<stdio.h>
int main()
{
int n,i,j,mentp,menn,about,max=1;
int men[101];
for(i=0;i<101;i++) men[i]=0;
bool menp[101][101];
for(i=0;i<101;i++)for(j=0;j<101;j++)
menp[i][j]=false;
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%d%d",&mentp,&menn);
for(j=0;j<menn;j++)
{
scanf("%d",&about);
menp[about][mentp]=true;
men[about]++;
}
}
for(i=2;i<101;i++)
{if(men[max]<men[i]) max=i;}
printf("%d\n",max);
for(i=1;i<101;i++)
{
if(menp[max][i]==true)
printf("%d ",i);
}
return 0;
}

这次终于对了。

这题也太坑了！

太坑了！