题解 | #名字的漂亮度#

名字的漂亮度

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")

全部评论

相关推荐

尊嘟假嘟点击就送:加v细说,问题很大
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务