计蒜客1185出书最多

出书最多

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

输入格式
第一行为所进图书数量 mm，其余 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

分析

使用STL容器map存每个作者(字母)出书的数量，并且把书目都存放在作者对应的vector中。
然后排序，排序是按照值从大到小，如果值相同，则按照键从小到大。

补充map排序，放到新的容器vector<pair<char,int> > 中进行排序
比如此处

vector<pair<char,int> > ans(mp.begin(),mp.end());//vector的一种构造，复制map里面的元素

然后进行排序

sort(ans.begin(),ans.end(),cmp);

其中cmp函数实现：

bool cmp(const pair<char,int> &a, const pair<char,int> &b){if(a.second==b.second) return a.first<b.first;//若相等，字典序从小到大 return a.second>b.second;//从大到小
}

AC代码

#include<iostream>
#include<map>
#include<algorithm>
#include<vector>
using namespace std;
const int maxn=100;map<char,int> mp;
//方括号表示 vector 的个数，这里是100个vector
vector< int> v[maxn];//由于大写字母A~Z对应ASCII码值为65-90，此处取maxn=100int n,num;
string s;
//值从大到小排序，相同则键从小到大排序
bool cmp(const pair<char,int> &a,const pair<char,int> &b){if(a.second==b.second) return a.first<b.first;//若相等，字典序从小到大 return a.second>b.second;//从大到小
}
int main(){cin>>n;for(int i=0;i<n;i++){cin>>num>>s;for(int j=0;j<s.size();j++){mp[s[j]]++;//统计作者出书的数量 //cout<<(int)s[j]<<endl;//对应ASCII码值v[s[j]].push_back(num);//把作者相同的书push_back到第(int)s[j]个vector}}vector<pair<char,int> > ans(mp.begin(),mp.end());//构造vector，方便对map排序sort(ans.begin(),ans.end(),cmp);//排序//打印cout<<ans.begin()->first<<endl;//作者 cout<<ans.begin()->second<<endl;//书的数量char head=ans.begin()->first;for(int i=0;i<v[head].size();i++)cout<<v[head][i]<<endl; }