题解 | 名字的漂亮度
名字的漂亮度
https://www.nowcoder.com/practice/02cb8d3597cf416d9f6ae1b9ddc4fde3
#include <limits.h>
#include <stdio.h>
#include <stdlib.h>
int cmp(const void *a,const void *b){
int A=*(const int*)a;
int B=*(const int*)b;
if(A<B) return 1;
if(A>B) return -1;
return 0;
}
int main() {
char a;
int n,i;
scanf("%d",&n);;
getchar();
int c[n];
for(i=0;i<n;i++){
int hs[26]={0};
scanf("%c",&a);
while (a!='\n') {
hs[a-97]++;
scanf("%c",&a);
}
qsort(hs, 26, sizeof(int), cmp);
int s=0,j=26;
for (int k=0;k<26;k++){
if(hs[k]>0) {s=s+j*hs[k];
j--;
}
}
c[i]=s;
}
for(i=0;i<n;i++)
printf("%d\n",c[i]);
return 0;
}
OPPO公司福利 1225人发布
