2017网站主流设计风格,建设行业管理信息系统官网,平面电商网站建设,wordpress网页模板给出一个字符串#xff0c;该字符串仅由小写字母组成#xff0c;定义这个字符串的“漂亮度”是其所有字母“漂亮度”的总和。 每个字母都有一个“漂亮度”#xff0c;范围在1到26之间。没有任何两个不同字母拥有相同的“漂亮度”。字母忽略大小写。给出多个字符串#xff0…给出一个字符串该字符串仅由小写字母组成定义这个字符串的“漂亮度”是其所有字母“漂亮度”的总和。 每个字母都有一个“漂亮度”范围在1到26之间。没有任何两个不同字母拥有相同的“漂亮度”。字母忽略大小写。给出多个字符串计算每个字符串最大可能的“漂亮度”。 本题含有多组数据。数据范围输入的名字长度满足1≤n≤10000 输入描述第一行一个整数N接下来N行每行一个字符串 输出描述每个字符串可能的最大漂亮程度
输入2 zhangsan lisi 输出 192 101 说明对于样例lisi让i的漂亮度为26l的漂亮度为25s的漂亮度为24lisi的漂亮度为25262426101.
#includestdio.h
#includestring.hint cmp(int *a, int *b)
{return *b - *a;
}int main()
{int n;char str[10001];scanf(%d, n);for(int i0; in; i){scanf(%s, str);int a[26] {0};int len strlen(str);for(int j0; jlen; j){a[str[j] - a];}qsort(a, 26, sizeof(int), cmp);int sum 0, max 26;for(int k0; k26; k){if(a[k]){sum max * a[k];max--;}}printf(%d\n, sum);}return 0;
}
