题解 | #名字的漂亮度#

名字的漂亮度

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

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

int main() {
    string num;
    int count;
    int num_to_c = 26;
    vector<int> store(26);
    getline(cin,num); 
    count = stoi(num);
    int i = 1;
    int res = 0;
    string tem_str;
    while(i<=count){
        getline(cin,tem_str);
        //cout<<tem_str<<endl;
        for(int j = 0;j<tem_str.size();j++){
            store[tem_str[j]-'a']++;
            //cout<<tem_str[j]-'a'<<':'<<store[tem_str[j]-'a']<<endl;
        }
        sort(store.begin(),store.end());
        for(int k = store.size()-1;k>=0;k--){
            if(store[k]!=0){
                res+=num_to_c*store[k];
                num_to_c--;
            }else{
                break;
            }
        }
        cout<<res<<endl;
        num_to_c = 26;
        std::fill(store.begin(), store.end(), 0);
        res = 0;
        tem_str.clear();
        i++;
    }
    }
// 64 位输出请用 printf("%lld")

全部评论

相关推荐

点赞 评论 收藏
分享
沉淀一会:1.同学你面试评价不错,概率很大,请耐心等待; 2.你的排名比较靠前,不要担心,耐心等待; 3.问题不大,正在审批,不要着急签其他公司,等等我们! 4.预计9月中下旬,安心过节; 5.下周会有结果,请耐心等待下; 6.可能国庆节前后,一有结果我马上通知你; 7.预计10月中旬,再坚持一下; 8.正在走流程,就这两天了; 9.同学,结果我也不知道,你如果查到了也告诉我一声; 10.同学你出线不明朗,建议签其他公司保底! 11.同学你找了哪些公司,我也在找工作。
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务