假定蒜厂新进了m(10≤m≤999) 本图书,它们都是由n(1≤n≤26) 个作者独立或相互合作编著的。假设 mm 本图书编号为整数(11 到 999999),作者的姓名为字母('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
出书最多 - 题库 - 计蒜客 (jisuanke.com) 原题
#include<iostream>
#include<map>
#include<vector>
#include<algorithm>
using namespace std;
const int maxn = 100;
map<char, int>mp;
vector<int> v[maxn];//A-Z的ASCII 码的值对应为65-90
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() {
int n;
cin >> n;
for (int i = 0;i < n;i++) {
int num;
string s;
cin >> num >> s;
for (int j = 0;j < s.size();j++)
{
mp[s[j]]++;// 统计作者出书的数量
v[s[j]].push_back(num);
}
}
vector<pair<char, int>> ans(mp.begin(),mp.end());//为sort构造vector
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;
}
/*cout << ans[0].first << endl;//也可以这么写
cout << ans[0].second << endl;
for (int i = 0;i <v[ans[0].first].size();i++) {
cout << v[ans[0].first][i] << endl;
}*/
return 0;
}
值得回味的一道题,这种题也是第二次见到了,和前面那个"等级排序"的题目类似;
23年1月7日更 哈希表的题目
#include<bits/stdc++.h>
using namespace std;
map<string, int> m;
bool cmp(const pair<string, int>& a, const pair<string, int>& b)
{
return a.second > b.second;
}
int main()
{
int n;
cin >> n;
for (int i = 1;i <= n;i++)
{
string s, s1;
cin >> s >> s1;
s =s+' '+ s1;
m[s]++;
}
vector<pair<string, int>> v(m.begin(), m.end());
sort(v.begin(), v.end(), cmp);
cout << v[0].second;
}
第一反应👆,注意要s=s+' '+s1 不然 1 13 与11 3是同一个了
看了别人的代码👇好简洁
map<int,map<int,int>>可以变成map<string,map<string,int>>
#include<bits/stdc++.h>
using namespace std;
map<int, map<int,int>> m;
int main()
{
int n;
cin >> n;
int ma = 0;
for (int i = 1;i <= n;i++)
{
int a, b;cin >> a >> b;
m[a][b]++;
ma = max(ma, m[a][b]);
}
cout << ma;
}