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的整数。相邻两个整数之间用单个空格分隔。
第一行是被提及最多的人的序号;
第二行是提及它的人的序号,从小到大输出,相邻两个数之间用单个空格分隔。同一个序号只输出一次。
5
1 2 3 4
1 0
90 3 1 2 4
4 2 3 2
2 1 3
3
1 2 4
错误:#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;
}
这次终于对了。
这题也太坑了!
太坑了!