名字的漂亮度（C++牛客网）

墨蓝 2022-11-12 01:59 86阅读 0赞

解题思路：

（1）自定义排序

#include<iostream>
    #include<unordered_map>
    #include<vector>
    #include<algorithm>
    using namespace std;
    
    void helper(string &s) {
        unordered_map<char,int> mp;
        for(int i=0;i<s.length();i++) {
            mp[s[i]]++;
        }
        
        vector<pair<char,int>> v;
        for(auto it=mp.begin();it!=mp.end();it++) {
            v.push_back({it->first,it->second});
        }
        
        auto comp=[&](const pair<char,int> &a,const pair<char,int> &b) {
            if(a.second>b.second) return true;
            else return false;
        };
        sort(v.begin(),v.end(),comp);
        
        int sum=0,count=0;
        for(int i=0;i<v.size();i++) {
            sum+=v[i].second*(26-count);
            count++;
        }
        cout<<sum<<endl;
    }
    
    int main() {
        int n;
        string s;
        while(cin>>n) {
            for(int i=0;i<n;i++) {
                cin>>s;
                helper(s);
            }
        }
        return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，86人围观）

还没有评论，来说两句吧...

相关阅读

相关牛客网|名字的漂亮度

题目信息给出一个名字，该名字有26个字符串组成，定义这个字符串的“漂亮度”是其所有字母“漂亮度”的总和。每个字母都有一个“漂亮度”，范围在1到26之间。没有任何两

怼烎@/ 2023年01月17日 09:22/ 0 赞/ 77 阅读

相关树的直径（C++牛客网）

解题思路：（1）dfs class Solution { private: int max_sum=0; int end=

快来打我*/ 2022年11月18日 13:55/ 0 赞/ 116 阅读

相关等差数列（C++牛客网）

解题思路：（1）数学思想 include<iostream> using namespace std; int helper(

女爷i/ 2022年11月13日 10:29/ 0 赞/ 151 阅读

相关字符串通配符（C++牛客网）

解题思路：（1）使用递归 include<iostream> using namespace std; bool helper

怼烎@/ 2022年11月13日 00:46/ 0 赞/ 173 阅读

相关名字的漂亮度（C++牛客网）

解题思路：（1）自定义排序 include<iostream> include<unordered_map> include<vector>

墨蓝/ 2022年11月12日 01:59/ 0 赞/ 87 阅读

相关字符串排序（C++牛客网）

解题思路：（1）保存字母并排序（2）将非字母按顺序插入 include<iostream> include<cctype> include<u

矫情吗；*/ 2022年11月09日 12:58/ 0 赞/ 199 阅读

相关合法IP（C++牛客网）

解题思路：（1）判断范围 include<iostream> include<vector> using namespace std;

￡神魔★判官ぃ/ 2022年10月22日 09:23/ 0 赞/ 159 阅读

相关 [编程题]名字的漂亮度

> Talk is cheap, show me the code. 一、问题描述给出一个名字，该名字有26个字符串组成，定义这个字符串的“漂亮度”是其所有字母“漂亮

喜欢ヅ旅行/ 2022年07月13日 03:37/ 0 赞/ 80 阅读

相关牛客网

package myTest; import java.util.; public class Stacktest { public stat

川长思鸟来/ 2022年05月28日 12:22/ 0 赞/ 247 阅读

相关【牛客网】C/C++牛客网专项刷题（04）

以下为牛客网C/C++专项刷题： 1、有以下程序： include <stdio.h> include <string.h> voi

青旅半醒/ 2022年05月18日 04:49/ 0 赞/ 3202 阅读