E: Topic focus

E: The focus of the topic

Total time limit : 1000ms Memory limit : 65536kB

describe

Microblog provides a convenient communication platform . In a micro blog , Other users can be mentioned . for example Lee Send a microblog as ：“ The final exam went well @Kim @Neo”, be Lee Mentioned Kim and Neo Two users .

We have collected N(1 < N < 10000) Micro-blog , And the user name has been extracted , Use less than or equal to 100 Positive integer representation of .

By analyzing these data , We hope to find the focus of everyone's topic , That is, the most mentioned people （ The title guarantees that there is only one such person ）, And find out who mentioned it .

Input

The input consists of two parts ：
The first part is the number of microblogs N,1 < N < 10000.
The second part is N Micro-blog , Each microblog occupies one line , Expressed as ：
Sender serial number a, Number of persons mentioned k(0 < = k < = 20), And then there was k Serial number of mentioned persons b1,b2…bk;
among a and b1,b2…bk Are greater than 0 Less than or equal to 100 The integer of . Two adjacent integers are separated by a single space .

Output

The output is divided into two lines ：
The first line is the serial number of the most mentioned people ;
The second line is the serial number of the person who mentioned it , From small to large output , Two adjacent numbers are separated by a single space . The same serial number is output only once .

The sample input

5
1 2 3 4
1 0
90 3 1 2 4
4 2 3 2
2 1 3

Sample output

3
1 2 4

source

Introduction to computing in the Department of medicine 2011 The final exam （ Xiejialiang ）

Code

// 20: The focus of the topic 
#include <bits/stdc++.h>
using namespace std;
struct Man{
    
    int mentioned = 0;
    int v[102] = {
    0};
} man[102];

int main(){
    
    int n,v;
    cin>>n;
    for(int i = 0;i < n;i++){
    
        cin>>v>>k;
        for(int j = 0;j < k;j++){
    
            cin>>b;
            man[b].sum++;
            man[b].v[v]=1;
        }
    }
    int max=0,index=0;
    for(int i = 0;i < 102;i++){
    
        index = man[i].mentioned > max?i:index;
    }
    cout<<index<<endl;
    for(int i = 0;i < 102;i++){
    
        if(man[index].v[i]) cout<<i<<" ";
    }
}