华为OJ之漂亮度

知识点：map pair vector string
1.map容器的相关操作

map<string,int>   ismap;     //map定义变量，每个key唯一，value可以不同
string word;
while(cin>>word){
    map[word]++;  //有计数的功能
}
//1.关联容器的初始化赋值操作
map<string,int>   ismap={{"zhangsan",1},{"lisi",2},{"wangwu",6}};
//2.关联容器添加元素
ismap.insert({word,1});
ismap.insert(pair<string,int>(word,4));
//3.关联容器的访问操作
    auto iter=ismap.begin();   //iter指向的是pair<string,int>
    cout<<(*it).first;//访问第一个元素==cout<<it->first;

2 map容器的排序，不能用sort，只有顺序容器才能用sort

1.按照key的字典序进行排序。//默认就是按照字典序排序的
    在创建map的时候，设置第三个比较参数！可以改变排序规则
    map<string,int,greater<string>>      //逆序排列
    map<string,int,less<string> >        //字典序排列
    如果要按照字符串长短来排序，需要自己定义函数
    struct CompareByKeyLength{
        bool operator()(const string &s1,const string &s2);
                return s1.size()<s2.size();
    }
    之后调用
    map<string,int,CompareByKeyLength>;  
2.按照value进行排序，必须借助于vector
    struct  CompareByValue{
        bool operator()(const pair<string,int>&lhs,const pair<string,int> &rhs){
                return lhs.second<rhs.second;
        }
    }
    vector<pair<string,int>>   spvec(ismap.begin(),ismap.end());
    sort(spvec.begin(),spvec.end(),ComparedByValue);

华为题目：给出一个名字，该名字有26个字符串组成，定义这个字符串的“漂亮度”是其所有字母“漂亮度”的总和。每个字母都有一个“漂亮度”，范围在1到26之间。没有任何两个字母拥有相同的“漂亮度”。字母忽略大小写。
给出多个名字，计算每个名字最大可能的“漂亮度”。
解题思路：按照所有单词中的字符出现的次数进行排序，出现次数最多的分配最大的漂亮度26，依次降低。

#include<iostream>
#include<string>
#include<map>
#include<vector>
#include<algorithm>
using namespace std;

struct Compare
{
    bool operator()(const pair<char, int> &lhs, const pair<char, int>&rhs){
                return lhs.second>rhs.second;
    }

};
int MaxBeauties(string str){
    map<char, int> cmap;
    for (int i = 0; i<str.size(); i++){
        cmap[str[i]]++;
    }
    vector<pair<char,int>>  cvec(cmap.begin(),cmap.end());
    sort(cvec.begin(), cvec.end(),Compare());
    int sum=0;
    int num=26;
    for (vector<pair<char, int>>::iterator iter = cvec.begin(); iter != cvec.end(); ++iter){
        sum += iter->second*num;
        num--;
    }
    return sum;
}
int main(){
    int n;
    cin>>n;
    string str;
    vector<string>  svec;
    for (int i = 0; i < n; i++){
        cin>>str;
        svec.push_back(str);
    }
    for (auto c : svec){
        cout << MaxBeauties(c)<<endl;
    }
    cout<<endl;
    system("pause");
    return 0;
}