描述
给出一个字符串,该字符串仅由小写字母组成,定义这个字符串的“漂亮度”是其所有字母“漂亮度”的总和。每个字母都有一个“漂亮度”,范围在1到26之间。没有任何两个不同字母拥有相同的“漂亮度”。字母忽略大小写。给出多个字符串,计算每个字符串最大可能的“漂亮度”。
本题含有多组数据。
数据范围:输入的名字长度满足 1≤n≤10000
输入描述:
第一行一个整数N,接下来N行每行一个字符串
输出描述:
每个字符串可能的最大漂亮程度
示例1
输入:
2
zhangsan
lisi
输出:
192
101
说明:
对于样例lisi,让i的漂亮度为26,l的漂亮度为25,s的漂亮度为24,lisi的漂亮度为25+26+24+26=101.
代码:
#include <iostream>
#include <bits/stdc++.h>
using namespace std;
bool cmp ( const pair<char, int> a, const pair<char, int> b)
{
return a.second > b.second;
}
int main()
{
int n;
cin >> n;
while (n--)
{
string str;
map <char,int> hash;
cin >> str;
int len = str.length();
for (int i = 0; i < len; i++)
{
hash[str[i]] ++;
}
vector<pair<char,int>> v(hash.begin(),hash.end());
sort(v.begin(),v.end(),cmp);
int sum =0;
int temp = 26;
for (auto it = v.begin();it != v.end(); it ++)
{
sum += it->second * temp;
temp --;
}
cout << sum << endl;
}
return 0;
}
知识点:
头文件 #include <bits/stdc++.h>
“万能头文件”,但包含的头文件太多,编译起来很费时间。
sort函数:
头文件“#include<algorithm>”和“using namespace std;”
其使用的方式如下:
sort(首元素地址(必填),尾元素地址的下一个地址(必填),比较函数(非必填));
其中前两个是必填的,而比较函数则可以根据需要填写,如果不写比较函数,则默认递增排序。详见链接:百度百科https://baike.baidu.com/item/sort%E5%87%BD%E6%95%B0/11042699?fr=aladdin#ref_2_3486180
向量 vector
向量 vector 是一种对象实体, 能够容纳许多其他类型相同的元素, 因此又被称为容器。 与string相同, vector 同属于STL(Standard Template Library, 标准模板库)中的一种自定义的数据类型, 可以广义上认为是数组的增强版。vector 容器与数组相比其优点在于它能够根据需要随时自动调整自身的大小以便容下所要放入的元素。
pair
pair是将2个数据组合成一组数据,如本题代码思想是把<char,int>放在一起,方便通过int类型的出现次数进行排序
另一个应用场景是,当一个函数需要返回2个数据的时候,可以选择pair。 pair的实现是一个结构体,主要的两个成员变量是first second 因为是使用struct不是class,所以可以直接使用pair的成员变量。一般直接用v.first。