給出乙個名字,該名字有26個字串組成,定義這個字串的「漂亮度」是其所有字母「漂亮度」的總和。
每個字母都有乙個「漂亮度」,範圍在1到26之間。沒有任何兩個字母擁有相同的「漂亮度」。字母忽略大小寫。
給出多個名字,計算每個名字最大可能的「漂亮度」。
輸入:整數n,後續n個名字
n個字串,每個表示乙個名字
輸出:每個名稱可能的最大漂亮程度
樣例輸入:
2zhangsan
lisi
樣例輸出:
192101
思路:題目沒有描述清楚:名字的漂亮度=26*字母個數最多的+25*字母個數其次的+24*字母個數再其次的……其中要計算每個字母出現的頻次
#include#include#include#include#include#include#include//#includeusing namespace std;
int hashtable[26];//統計26個小寫字母出現的次數
bool compare(const int &a,const int &b)
int main()
string str;
// getline(cin,str);
cin>>str;
for(int i=0;i='a'&&str[i]<='z')
}for(int i=0;i=0&&hashtable[index]!=0;i--)
cout<
名字的漂亮度
名字的漂亮度 26 字母個數最多的個數 25 字母個數其次的個數 24 字母個數再其次的 忽略大小寫 個數 1 出現次數最小的個數。輸入 整數n,n個字串 輸出 n個字串漂亮度 例如 輸入1 a 輸出 26 先求出每個字母出現的個數,然後對個數從大到小排序,再求出字元的漂亮度。include inc...
名字的漂亮度
描述給出乙個名字,該名字有26個字串組成,定義這個字串的 漂亮度 是其所有字母 漂亮度 的總和。每個字母都有乙個 漂亮度 範圍在1到26之間。沒有任何兩個字母擁有相同的 漂亮度 字母忽略大小寫。給出多個名字,計算每個名字最大可能的 漂亮度 知識點字串 執行時間限制 0m記憶體限制0輸入 整數n,後續...
名字的漂亮度
題目描述 給出乙個名字,該名字有26個字串組成,定義這個字串的 漂亮度 是其所有字母 漂亮度 的總和。每個字母都有乙個 漂亮度 範圍在1到26之間。沒有任何兩個字母擁有相同的 漂亮度 字母忽略大小寫。給出多個名字,計算每個名字最大可能的 漂亮度 知識點 字串 輸入 整數n,後續n個名字 n個字串,每...