题解 | #名字的漂亮度#

名字的漂亮度

https://www.nowcoder.com/practice/02cb8d3597cf416d9f6ae1b9ddc4fde3

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

bool cmp(pair<char, int>& p1, pair<char, int>& p2) {
    return p1.second > p2.second;
}
int main() {
    int N;
    while (cin >> N) { // 注意 while 处理多个 case
        vector<string> res;
        cin.get();
        for (int i = 0 ; i < N; i++) {
            string s;
            getline(cin, s);
            res.push_back(s);
        }

        vector<int> ans;
        for (auto s : res) {
            unordered_map<char, int> map;
            for (auto c : s) {
                map[c]++;
            }
            vector<pair<char, int>> v(map.begin(),map.end()); //将map中的元素拷贝到vector中
            sort(v.begin(), v.end(), cmp);
            int p = 26;
            int oans = 0;
            for (auto i : v) {

                oans = oans + i.second * p;
                p--;
            }
            ans.push_back(oans);
        }

        for (auto a : ans) {
            cout << a << endl;
        }
    }
}
// 64 位输出请用 printf("%lld")

全部评论

相关推荐

mjasjon:这种trash中厂 简历过筛概率比大厂还低(除阿里系)
投递哔哩哔哩等公司6个岗位
点赞 评论 收藏
分享
门口唉提是地铁杀:之前b站被一个游戏demo深深的吸引了。看up主页发现是个初创公司,而且还在招人,也是一天60。二面的时候要我做一个登录验证和传输文件两个微服务,做完要我推到github仓库,还要我加上jaeger和一堆运维工具做性能测试并且面试的时候投屏演示。我傻乎乎的做完以后人家跟我说一句现在暂时不招人,1分钱没拿到全是白干
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务