題目描述:給出一個名字,該名字有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;}
新聞熱點
疑難解答
圖片精選