简单的作者用户抽奖问题

chenwhccc

巨博是一种社交软件，用户可以在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

请勿重复发帖

chenwhccc

Twilight6 发表于 2022-5-17 16:40
请勿重复发帖

我想看看不同语言的解法  抱歉

Twilight6

chenwhccc 发表于 2022-5-17 16:45
我想看看不同语言的解法  抱歉

好吧~

chenwhccc

Twilight6 发表于 2022-5-17 16:46
好吧~

能帮帮忙吗？

Twilight6

chenwhccc 发表于 2022-5-17 16:47
能帮帮忙吗？

我去看看 Python 的吧，不会 C

chenwhccc

Twilight6 发表于 2022-5-17 16:49
我去看看 Python 的吧，不会 C

好的  感谢

iehaoang

成序戴写，50圆，保证过查重，有需要家Q：2_6-3+9/9\2.8,1\7\2

jhq999

1. struct JUBO
   
2. {
   
3.         int id;
   
4.         int count;
   
5.         int *clude;
   
6.         struct JUBO* next;
   
7. };
   
8. int main(void)
   
9. {
   
10.         int n=0,count=0,id=0,clude=0;
    
11.         scanf("%d",&n);
    
12.         struct JUBO head[1]={0},*p=NULL;
    
13.         for (int i = 0; i < n; i++)
    
14.         {
    
15.                 scanf("%d%d",&id,&count);
    
16.                 for (int j = 0; j < count; j++)
    
17.                 {
    
18.                         scanf("%d",&clude);
    
19.                         p=head->next;
    
20.                         while (p)
    
21.                         {
    
22.                                 if (p->id==clude)
    
23.                                 {
    
24.                                        
    
25.                        
    
26.                                         p->clude[(p->count)++]=id;
    
27.                                        
    
28.                                         if (p->count>head->next->count)
    
29.                                         {
    
30.                                                 struct JUBO tmp=*p;
    
31.                                                 p->id=head->next->id;
    
32.                                                 p->count=head->next->count;
    
33.                                                 p->clude=head->next->clude;
    
34. 
    
35.                                                 head->next->id=tmp.id;
    
36.                                                 head->next->count=tmp.count;
    
37.                                                 head->next->clude=tmp.clude;
    
38.                                         }
    
39.                                         break;
    
40.                                 }
    
41.                                 p=p->next;
    
42.                         }
    
43.                         if(NULL==p)
    
44.                         {
    
45.                                 p=new JUBO;
    
46.                                 p->id=clude;
    
47.                                 p->count=1;
    
48.                                 p->clude=new int[n];
    
49.                                 p->clude[0]=id;
    
50.                                 p->next=head->next;
    
51.                                 head->next=p;
    
52.                         }
    
53.                 }
    
54. 
    
55.         }
    
56. 
    
57.         p=head->next;
    
58.         printf("%d\n",p->id);
    
59.         for (int i = 0; i < p->count; i++)
    
60.         {
    
61.                 for (int j = i+1; j < p->count; j++)
    
62.                 {
    
63.                         if (p->clude[i]>p->clude[j])
    
64.                         {
    
65.                                 int t=p->clude[i];
    
66.                                 p->clude[i]=p->clude[j];
    
67.                                 p->clude[j]=t;
    
68.                         }
    
69.                 }
    
70.                 printf("%d ",p->clude[i]);
    
71.         }
    
72. 
    
73. 
    
74. 
    
75.         while (p)
    
76.         {
    
77.                 delete[] p->clude;
    
78.                 head->next=p->next;
    
79.                 delete p;
    
80.                 p=head->next;;
    
81.         }
    
82.         return 0;
    
83.       
    
84. }

复制代码