2179: 出书最多
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：9
解决：6
题目描述
假定图书馆新进了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 id;
string name;
};
book b[1010];
int a[26],ans;
int m,idx;
char c;
int main(){
cin>>m;
for(int i=1;i<=m;i++) {
cin>>b[i].id>>b[i].name;
for (int j=0;j<b[i].name.length();j++) {
a[b[i].name[j]-'A']++;
}
}
for (int i=0;i<26;i++) {
if (a[i]>ans) {
ans=a[i];
idx=i;
}
}
c=(char)idx+'A';
cout<<c<<endl;
cout<<ans<<endl;
for (int i=1;i<=m;i++) {
if ((int)b[i].name.find(c)!=-1) {
cout<<b[i].id<<endl;
}
}
return 0;
}