42:出书最多

描述

假定图书馆新进了m（10 ≤ m ≤ 999）本图书，它们都是由n（1 ≤ n ≤ 26）个作者独立或相互合作编著的。假设m本图书编号为整数（1到999），作者的姓名为字母（'A'到'Z'），请根据图书作者列表找出参与编著图书最多的作者和他的图书列表。

输入

第一行为所进图书数量m，其余m行，每行是一本图书的信息，其中第一个整数为图书编号，接着一个空格之后是一个由大写英文字母组成的没有重复字符的字符串，每个字母代表一个作者。输入数据保证仅有一个作者出书最多。

输出

输出有多行：
第一行为出书最多的作者字母；
第二行为作者出书的数量；
其余各行为作者参与编著的图书编号（按输入顺序输出）。

样例输入

11
307 F
895 H
410 GPKCV
567 SPIM
822 YSHDLPM
834 BXPRD
872 LJU
791 BPJWIA
580 AGMVY
619 NAFL
233 PDJWXK

样例输出

P
6
410
567
822
834
791
233

代码

#include<bits/stdc++.h>
using namespace std;

struct book
{
    int no;
    string name;
}a[1000];

int main()
{
    int m;
    cin >> m;
    for(int i=0;i<m;i++)
    {
        cin >> a[i].no;
        cin >> a[i].name;
    }
    map<char,int> mp;
    for(char i='A';i<='Z';i++)
    {
        mp[i]=0;
    }
    //find
    for(int i=0;i<m;i++)
    {
        for(int j=0;j<a[i].name.size();j++)
        {
            mp[a[i].name[j]]++;
        }
    }
    //找到最大的字母
    char res;
    int max=0;
    for(char i='A';i<='Z';i++)
    {
        if(mp[i]>max)
        {
            max=mp[i];
            res = i;
        }
    }
    //search
    int sum=0;
    vector<int> vt;
    for(int i=0;i<m;i++)
    {
        for(int j=0;j<a[i].name.size();j++)
        {
            if(a[i].name[j]==res)
            {
                sum++;
                vt.push_back(a[i].no);
                break;
            }
        }
    }
    //print
    cout << res << endl;
    cout << sum << endl;
    for(int i=0;i<vt.size();i++){
        cout << vt[i] << endl;
    }
    return 0;
}