51nod 1182 完美字符串

这道题思想很简单就是贪心，不过其中遇到比较重要的地方是用到了map的排序(定义一个vector存放map，然后对vector排序)，所以做个笔记好让自己回来复习。

#include<cstring>
#include<string>
#include<cstdio>
#include<map>
#include<algorithm>
#include<vector>
#include<iostream>
using namespace std;
string s;
map<char,int> m;
typedef pair<char,int> PAIR;///先定义一个pair
int ans,t;
struct compare{///结构体重写比较函数
bool operator()(const PAIR& lhs,const PAIR& rhs){
return lhs.second>rhs.second;
}
};

int main(){
s.resize(10000);
while(scanf("%s",&s[0])!=EOF){
m.clear();
ans=0;
t=26;
for(int i=0;i<s.length();i++){
if(s[i]>='a')
m[s[i]]++;
else if(s[i]>='A')
m[s[i]+32]++;
}
vector<PAIR> str(m.begin(),m.end());///vector的快速初始化方式，学习了
sort(str.begin(),str.end(),compare());
for(int i=0;i<str.size();i++){
ans=ans+str[i].second*t--;
}
printf("%d\n",ans);
str.clear();
s.clear();
s.resize(10000);
}
return 0;
}