C 解法, 执行用时: 1ms, 内存消耗: 324KB, 提交时间: 2020-12-16

#include <stdio.h>
//#include <ctype.h>

int main()
{
    int N;//整数N，后续N个名字
    char str[100000];
    int length;
    int temp;
    int sum;
    while(scanf("%d\n",&N)!=EOF)
    {
        for(int n=1;n<=N;n++)
        {
            scanf("%s\n",&str);
            length=strlen(str);
            sum=0;
            
            //统计每个字符的数量  初始化为0
            int arr[26]={0};
            //检测字符是什么
            for(int i=0;i<length;i++)
            {
                str[i]=toupper(str[i]);
                arr[str[i]-'A']++;
            }
            
            for(int i=0;i<26-1;i++)
            {
                for(int j=0;j<26-1-i;j++)
                {
                    if(arr[j]<arr[j+1]) //从大到小排列
                    {
                        temp=arr[j];
                        arr[j]=arr[j+1];
                        arr[j+1]=temp;
                    }
                }
            }
            for(int i=0;i<26;i++)
            {
                sum=sum+(arr[i]*(26-i));
//                 if(arr[i]==0)
//                     break;
            }
            printf("%d\n",sum);
        }
    }
    return 0;
}

C 解法, 执行用时: 1ms, 内存消耗: 344KB, 提交时间: 2021-09-07

#include <stdio.h>
#include <string.h>
int main(){
    int n;
    while(scanf("%d", &n) != EOF){
        for(int i = 0; i < n; i++){
            char s[10000] = {0};
            scanf("%s", s);
            int len = strlen(s);
            int a[26] = {0};
            int sum = 0;
            int tmp = 0;
            for(int j = 0; j < len; j++){
                if(s[j] >= 'a' && s[j] <= 'z')
                    a[s[j] - 'a'] ++;
                else if(s[j] >= 'A' && s[j] <= 'Z')
                    a[s[j] - 'A'] ++;
            }
            for(int j = 0; j < 26; j++){
                for(int k = 0; k < 25 - j; k++){
                    if(a[k] > a[k+1]){
                        tmp = a[k];
                        a[k] = a[k+1];
                        a[k+1] = tmp;
                    }
                }
            }
            for(int j = 25; j >= 0; j--){
                sum = sum + a[j] * (j+1);
            }
            printf("%d\n", sum);
        }
    }
    return 0;
}