名字的漂亮度

2019-11-14 11:32:55

字體：大中小

供稿：網(wǎng)友

名字的漂亮度

描述輸入輸出測試用例代碼

描述

給出一個(gè)名字，該名字有26個(gè)字符串組成，定義這個(gè)字符串的“漂亮度”是其所有字母“漂亮度”的總和。每個(gè)字母都有一個(gè)“漂亮度”，范圍在1到26之間。沒有任何兩個(gè)字母擁有相同的“漂亮度”。字母忽略大小寫。給出多個(gè)名字，計(jì)算每個(gè)名字最大可能的“漂亮度”。

輸入輸出

輸入：整數(shù)N，后序N個(gè)字符串（不區(qū)分大小寫）輸出：N個(gè)字符串的漂亮度（以換行結(jié)尾）

測試用例

輸入	輸出
2 zhangsan lisi	192 101

代碼塊

#include <iostream>#include <string>using namespace std;int cmp(const void *a, const void *b){ return(*(int *)b - *(int *)a);}int main(){ int num; cin >> num; string *str = new string[num]; for (int i = 0; i < num; i++){ cin >> str[i]; } int *cnt = (int*)malloc(sizeof(int)* 26); for (int i = 0; i < num; i++){ cnt = (int*)memset(cnt, 0, sizeof(int)*26); int len = str[i].size(); for (int j = 0; j < len; j++){ if (str[i][j] < 97) str[i][j] += 32; cnt[str[i][j] - 'a']++; } qsort(cnt, 26, sizeof(cnt[0]), cmp ); int res = 0, ccnt = 0; for (int j = 0; j < 26; j++){ if (ccnt < len){ ccnt += cnt[j]; res += cnt[j] * (26 - j); } else break; } cout << res << endl; } free(cnt); return 0;}

上一篇：藍(lán)橋杯——趣味素?cái)?shù)問題（2017.2.3）

下一篇：VS奇奇怪怪的函數(shù)unsafe~