简答题 偏难
#7146

出书最多 假定图书馆新进了m(10 ≤ m ≤ 999)本图书,它们都是由n(1 ≤ n ≤ 26)个作者独立或相互合作编著的。假设m本图书编号为整数(1到99…

出书最多

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

时间限制:1000

内存限制:65536

输入

第一行为所进图书数量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
未登录也能判分,登录后才会记录
答案与解析
正确答案:<pre class="brush:cpp;toolbar:false">#include &lt;cstring&gt; #include &lt;iostream&gt; using namespace std; char c; string str; int no, len, m, a[10000][100], ch[27]; int main() {   int max = 0;   scanf("%d", &amp;m);   for (int i = 0; i &lt; m; i++) {     cin &gt;&gt; no &gt;&gt; str;     len = str.size();     for (int j = 0; j &lt; len; j++) {       a[str[j] - 'A'][++ch[str[j] - 'A']] = no;     }   }   for (int i = 0; i &lt; 26; i++) {     if (ch[i] &gt; max) {       max = ch[i];       c = char(i + 'A');     }   }   cout &lt;&lt; c &lt;&lt; endl;   cout &lt;&lt; max &lt;&lt; endl;   for (int i = 1; i &lt;= max; i++) {     cout &lt;&lt; a[c - 'A'][i] &lt;&lt; endl;   }   return 0; }</pre>
这道题暂未补解析。