简单的作者用户抽奖问题
巨博是一种社交软件，用户可以在jubo软件中发巨博。 —条巨博中可能提及一些其他用户，比如用户"罗祥说没办 法”发了一条巨博：“今天给粉丝抽奖送一部手机。@大米手机 @巨博抽奖平台 此时用户“大米手机”“巨博抽 奖平台”被“罗祥说没办法”提及。
现在有 N(1 ＜ N <10000)条巨博，其中的用户名已经被提取出来，用小于等于 100 的正整数代替
找到巨博热搜人物，即被提及次数最多的用户 （如果有多个，找到编号最小的）， 并找出那些提及它的用戶。
输入格式
第一行：巨博数量 N, 1<N < 10000.
接下来 N行：每行表示 一条巨博，内容为 作者序号a，提及用户的数量人(0≤k≤20)，然后是k个被提及的用户的序号 b1，b2....bk；其中a和 b1，b2....bk均为小于等于100 的自然数。
输出格式
第一行：被提及最多的用户的序号；
第二行：提及它的作者的序号（从小到大输出）
例子
输入 输出
5 3
1 2 3 4 1 2 4
1 0
90 3 1 2 4
4 2 3 2
2 1 3
例中输入的5表示作者数接下来的每一行的第一个数字表示作者序号、第二个数字表示提及的用户数量后面的数字表示提及的用户序号
输出的3表示被提及最多的用户序号1 2 4表示提及”3“这个用户的作者序号（小到大）
请勿重复发帖
Twilight6 发表于 2022-5-17 16:40
请勿重复发帖
我想看看不同语言的解法抱歉 chenwhccc 发表于 2022-5-17 16:45
我想看看不同语言的解法抱歉
好吧~ Twilight6 发表于 2022-5-17 16:46
好吧~
能帮帮忙吗？ chenwhccc 发表于 2022-5-17 16:47
能帮帮忙吗？
我去看看 Python 的吧，不会 C Twilight6 发表于 2022-5-17 16:49
我去看看 Python 的吧，不会 C
好的感谢 成序戴写，50圆，保证过查重，有需要家Q：2_6-3+9/9\2.8,1\7\2 本帖最后由 jhq999 于 2022-5-18 11:39 编辑
struct JUBO
{
int id;
int count;
int *clude;
struct JUBO* next;
};
int main(void)
{
int n=0,count=0,id=0,clude=0;
scanf("%d",&n);
struct JUBO head={0},*p=NULL;
for (int i = 0; i < n; i++)
{
scanf("%d%d",&id,&count);
for (int j = 0; j < count; j++)
{
scanf("%d",&clude);
p=head->next;
while (p)
{
if (p->id==clude)
{
p->clude[(p->count)++]=id;
if (p->count>head->next->count)
{
struct JUBO tmp=*p;
p->id=head->next->id;
p->count=head->next->count;
p->clude=head->next->clude;
head->next->id=tmp.id;
head->next->count=tmp.count;
head->next->clude=tmp.clude;
}
break;
}
p=p->next;
}
if(NULL==p)
{
p=new JUBO;
p->id=clude;
p->count=1;
p->clude=new int;
p->clude=id;
p->next=head->next;
head->next=p;
}
}
}
p=head->next;
printf("%d\n",p->id);
for (int i = 0; i < p->count; i++)
{
for (int j = i+1; j < p->count; j++)
{
if (p->clude>p->clude)
{
int t=p->clude;
p->clude=p->clude;
p->clude=t;
}
}
printf("%d ",p->clude);
}
while (p)
{
delete[] p->clude;
head->next=p->next;
delete p;
p=head->next;;
}
return 0;
}
页:
[1]