题目描述:给出一个名字,该名字有26个字符串组成,定义这个字符串的“漂亮度”是其所有字母“漂亮度”的总和。每个字母都有一个“漂亮度”,范围在1到26之间。没有任何两个字母拥有相同的“漂亮度”。字母忽略大小写。给出多个名字,计算每个名字最大可能的“漂亮度”。
输入描述:整数N,后续N个名字,N个字符串,每个表示一个名字
输出描述:每个名称可能的最大漂亮程度
输入例子:
2
zhangsan
lisi
输出例子:
192
101
算法实现:
#include<iostream>#include<string>#include<vector>#include<algorithm>using namespace std;/************************************************ * Author: 赵志乾 * Date: 2017-2-17 * Declaration: All Rigths Reserved !!! ***********************************************/ int main(){ int line; cin>>line; vector<string>instr(line); for(int i=0;i<line;i++) cin>>instr[i]; vector<int>ret(line,0); for(int i=0;i<ret.size();i++) { vector<int>value(26,0); int index; for(int j=0;j<instr[i].length();j++) { index=instr[i][j]>='a'?'a':'A'; index=instr[i][j]-index; value[index]++; } sort(value.begin(),value.end()); for(int k=0;k<26;k++) ret[i]=ret[i]+value[k]*(k+1); } for(int i=0;i<ret.size();i++) cout<<ret[i]<<endl; return 0;}
新闻热点
疑难解答
图片精选