名字的漂亮度

2019-11-14 12:03:47

字體：大中小

來源：轉載

供稿：網友

名字的漂亮度

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

描述

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

輸入輸出

輸入：整數N，后序N個字符串（不區分大小寫）輸出：N個字符串的漂亮度（以換行結尾）

測試用例

輸入	輸出
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;}

上一篇：Oulipo POJ - 3461

下一篇：談面向對象編程的可替代性