结构体排序 sort（）函数

自定义结构体排序sort（）函数

只有用法示例，没有函数详解

该题题目为：
有一种有趣的字符串价值计算方式:统计字符串中每种字符出现的次数,然后求所有字符次数的平方和作为字符串的价值
例如: 字符串"abacaba",里面包括4个’a’,2个’b’,1个’c’,于是这个字符串的价值为4 * 4 + 2 * 2 + 1 * 1 = 21
牛牛有一个字符串s,并且允许你从s中移除最多k个字符,你的目标是让得到的字符串的价值最小

输入
aba
1

输出
2

#include<stdio.h>
#include<string.h>
#include<algorithm> //sort()头文件
using namespace std;
struct num{
	char a;
	int b;
};
bool cmp(num a,num b){  //第一步
	return a.b>b.b;  //非降序
}
int main(){
	struct num s[110];
	int t=97,n,l,b[30];
	char a[60];
	scanf("%s %d",a,&n);
	l=strlen(a);
	for(int i=0;i<26;i++){
		s[i].a=t++;
		s[i].b=0;
	}
	for(int i=0;i<l;i++)
	s[a[i]-97].b++;
	while(n>0){
		sort(s,s+26,cmp); //第二步
		s[0].b--;
		n--;
	}
	int sum=0;
	for(int i=0;i<26;i++)
	{
		sum+=s[i].b*s[i].b;
	}
	printf("%d\n",sum);
	return 0;
}