NOIP学习之综合应用:163.出书最多

最新推荐文章于 2024-03-22 11:07:48 发布

青蜓派创客

最新推荐文章于 2024-03-22 11:07:48 发布

阅读量1.5k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： NOIP学习

本文链接：https://blog.youkuaiyun.com/wlxiong/article/details/105071451

NOIP学习专栏收录该内容

224 篇文章

订阅专栏

该编程问题要求找出图书馆新进图书中，贡献书籍最多的作者及其著作的详细信息。输入包含图书数量和每本书的作者，输出为最多书籍的作者名字、数量及对应的图书编号。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

测试链接
总时间限制: 1000ms 内存限制: 65536kB
描述
假定图书馆新进了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<iostream>
#include<cstring>
using namespace std;
char c;
string str;
int no,len,m,a[10000][100],ch[27];
int main(){
	int max=0;
	scanf("%d",&m);
	for(int i=0;i<m;i++)
	{
		cin>>no>>str;
		len=str.size();
		for(int j=0;j<len;j++)
		{
			a[str[j]-'A'][++ch[str[j]-'A']]=no;			
		}
	}
	for(int i=0;i<26;i++)
	{
		if(ch[i]>max)
		{
			max=ch[i];
			c=char(i+'A');
		}
	}
	cout<<c<<endl;
	cout<<max<<endl;
	for(int i=1;i<=max;i++)
	{
		cout<<a[c-'A'][i]<<endl;
	}
	return 0;				
}