20:话题焦点人物

20:话题焦点人物

总时间限制: 1000ms 内存限制: 65536kB描述

微博提供了一种便捷的交流平台。一条微博中,可以提及其它用户。例如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

来源医学部计算概论2011年期末考试(谢佳亮)

 1 #include<iostream>
 2 #include<algorithm>
 3 using namespace std;
 4 struct node
 5 {
 6     int fsz;//发送者 
 7     int rs;//人数
 8     int tjz[80];//提及者 
 9     int tjnow;//已经提及的人数 
10 }a[10001];
11 int btj[1000001];
12 int maxn=-1;//被提及最多的人的次数
13 int bh;//被提及最多的人得编号 
14 int zdbh;//最大编号 
15 int bc[10001];
16 int now=0;
17 int main()
18 {
19     int n;
20     cin>>n;
21     for(int i=1;i<=n;i++)
22     {
23         cin>>a[i].fsz;
24         a[i].tjnow=1;
25         if(a[i].fsz>zdbh)
26         zdbh=a[i].fsz;
27         cin>>a[i].rs;
28         for(int j=a[i].tjnow;j<a[i].rs+a[i].tjnow;j++)
29         {
30             cin>>a[i].tjz[j];
31             btj[a[i].tjz[j]]++;
32             if(btj[a[i].tjz[j]]>maxn)
33             {
34                 maxn=btj[a[i].tjz[j]];
35                 bh=a[i].tjz[j];
36             }
37         }
38         a[i].tjnow=a[i].rs+a[i].tjnow;
39     }
40     cout<<bh<<endl;
41     for(int i=0;i<=9999;i++)
42     {
43         for(int j=1;j<=a[i].rs;j++)
44         {
45             if(a[i].tjz[j]==bh)
46             {
47                 bc[now]=a[i].fsz;
48                 now++;
49             }
50         }
51     }
52     sort(bc+0,bc+now);
53     for(int i=0;i<now;i++)
54     {
55         if(bc[i]==bc[i+1])
56         continue;
57         else cout<<bc[i]<<" ";
58     }
59     return 0;

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏Java后端技术

让U盘永不中毒的解决办法

  在学校上课的时候,有个老师很潇洒的拿着一个U盘就来教室上课了。然后快上课的时候在电脑上准备播放课件。注意,这一瞬间其妙的事情发生了,课件因为他的U盘中病毒了...

1082
来自专栏安恒信息

日本字处理软件ichiaro被发现存在0day漏洞

日本最流行的字处理软件ichiaro和多产品爆出远程执行代码的0day。根据CVE-2013-5990的漏洞描述,恶意攻击者可以获得系统权限,等同于本地账户权限...

2844
来自专栏FreeBuf

俄罗斯400多家工业企业遭遇网络钓鱼攻击

卡巴斯基实验室(Kaspersky Lab)ICS CERT发现了一系列带有恶意附件的网络钓鱼电子邮件,主要针对的是与工业生产相关的企业和机构。网络钓鱼电子邮件...

1114
来自专栏域名资讯

单字母域名O.com进入流通市场

近日有消息称,单字母域名o.com被威瑞信拍卖。这一消息顿时引起域名行业众多大佬的期待。

2370
来自专栏FreeBuf

国产SSL防火墙 – sslfw

heartbleed可能会影响到很多客户端软件,包括网络、邮件、聊天工具、FTP、移动应用、VPN、甚至软件升级工具等等。简单来讲,任何通过有漏洞的OpenSS...

1976
来自专栏晨星先生的自留地

大华摄像头backdoor,漏洞?

5463
来自专栏FreeBuf

Android N如何限制重置密码以遏制勒索软件

Android N安全特性概览 AndroidN即Android7.0,代号“牛轧糖”,是Google于2016年7月份推出的最新版智能手机操作系统。Andr...

2336
来自专栏腾讯高校合作

速扩散 !敲诈勒索病毒入侵99个国家,这样做可以免遭勒索

5月12日,全球范围内99个国家遭到大规模网络攻击,被攻击者被要求支付比特币解锁。其中英国的 NHS 服务受到了大规模的网络攻击,至少 40 家医疗机构内网被黑...

34710
来自专栏SAP最佳业务实践

SAP最佳业务实践:FI–凭证分割(165)-2业务处理

在线拆分随新增的总帐会计一起提供。通过参考科目分配对象拆分原始过帐来使用附加科目分配对象增强凭证或完成附加过帐。可实时完成过帐(在线)。

2425
来自专栏沈唁志

整合ThinkPHP功能系列之使用聚合数据查询快递物流数据

聚合数据的快递类接口价格还是比较实惠的,而且在去年的时候受菜鸟顺丰互撕影响,聚合数据快递类接口接入量猛增

1813

扫码关注云+社区

领取腾讯云代金券