原题传送门和某谷传送门
这题难是不难,就一个桶,一个sort,在带一点点贪心思路
but有点小陷阱,搞得我错了两次:(
题意分析:(某谷来的)
题目描述
给你个长度为 n 的字符串,要求你从这个字符串中选取 k 个字符,使选到的每个字母的数量的平方和最大。
输入格式
第 1 行两个整数 n,k (1≤k≤n≤100000 第 2 行 个大写字母,表示字符串。
输出格式
一个整数,表示选到的每个字母的数量的平方和。
思路分析:
这题其实和字符关系不大,只要各个读入字符,用桶记录下每个字母出现的次数,然后从大到小排序排序,贪心的从最大的选,不断判断,然后k不断减用过的个数,到k不够或后面都是卡片个数都是0时结束
核心如下:
注意!!!
1.此题数据量较大,记得开long long
2.开头第一行和第二行间的换行符记得吸掉
完整代码:
最傻子的一集.......(你们评论区留言,大家要是喜欢也可以继续这种风格)
对了,题外话:
三体ACGO分部等你!快来!!!