2309 c/c++二级

5.话题焦点人物

#include <bits/stdc++.h>
using namespace std;
map<int,int>x;
int main(){
    int n,maxx = 0,z;
    cin>>n;
    int a[n+1],b[n+1],k[n+1][21];
    for(int i = 1;i<=n;i++){
        cin>>a[i]>>b[i];
        for(int j = 1;j<=b[i];j++){
            cin>>k[i][j];
            x[k[i][j]]++;
            maxx = max(maxx,x[k[i][j]]);
        }
    }
    for(int i = 1;i<=n;i++){
        if(x[i]==maxx){
            z = i;
            break;
        }
    }
    int c[n+1];
    for(int i = 1;i<=n;i++){
        c[i] = 0;
    }
    for(int i = 1;i<=n;i++){
        for(int j = 1;j<=b[i];j++){
            if(k[i][j]==z){
                c[i] = a[i];
                
            }
        }
    }
    cout<<maxx<<endl;
    for(int i = 1;i<n;i++){
        for(int j = i+1;j<=n;j++){
            if(c[i]>c[j]){
                swap(c[i],c[j]);
            }
        }
    }
    for(int i = 1;i<=n;i++){
        if(c[i]!=0){
            cout<<c[i]<<" ";    
        }
    }
    return 0;
}
/*5
1 2 3 4
1 0
90 3 1 2 4
4 2 3 2
2 1 3*/