蓝桥杯备考冲刺必刷题（Python） | 2928 分糖果

​
学习Python从娃娃抓起！记录下蓝桥杯备考比赛学习过程中的题目，记录每一个瞬间。

附上汇总贴：蓝桥杯备考冲刺必刷题（Python） | 汇总-CSDN博客

---

【题目描述】
最近暑期特训算法班的同学们表现出色，他们的老师肖恩决定给他们分发糖果。肖恩购买了$n$个不同种类的糖果，用小写的阿拉伯字母表示。每个糖果必须分发给一个同学，并且每个同学至少要分到一个糖果。同学们的开心程度定义为他们所分到的糖果组成的字符串$s[i]$的字典序。肖恩希望同学们的开心程度相差尽量小，因此他要找到一种方案，使得所有糖果组成的字符串中字典序最大的字符串尽可能小。请输出能够实现字典序最小可能的
$max(s[1],s[2],s[3],\dots ,s[x])$ 。
【输入】
第一行输入两个整数$n$和$x$，分别表示有$n$个糖果$x$个同学。
第二行输入一个长度为$n$的字符串$S$， $S[i]$表示第$i$个糖果的种类。
数据保证$1\le n\le 10^6,1\le x\le n,S[i]\in {[}^{\prime }{a}^{\prime }{,}^{\prime }{z}^{\prime }]$。
【输出】
输出一个字符串，为所有糖果组成的字符串中字典序最大的字符串最小的可能值。
【输入样例】

6 2
caabdc

【输出样例】

abccd

【代码详解】

n, x = [int(i) for i in input().split()]  # 输入n和x
a = list(input())  # 输入a，转为列表，便于排序
a = sorted(a)  # 对a按照从小到大排序
if a[0]==a[-1]:  # 如果所有种类都一样，则将n平分给每个人
    if n%x==0:  # 如果可以整除
        print(a[0]*(n//x))  # 则平均分
    else:  # 否则
        print(a[0]*(n//x+1))  # 需要平均分之后再加1
else:  # 如果有两种以上的糖果
    if a[0]==a[x-1]:  # 先给x个人，每人分一个糖果，如果所有人的糖果都一样
        if a[x]==a[-1]:  # 且后面的糖果都是同一种，那么就平分给个人
            if (n-x)%x==0:  # 如果可以整除
                print(a[0]+a[x]*((n-x)//x))  # 则平均分
            else:
                print(a[0]+a[x]*((n-x)//x+1))  # 否则平均分分之后再加1
        else:  # 但后面的糖果不是同一种
            for i in range(x-1, n):  # 将后面的n-x个糖果都给后面这个人（也可以说任一人）
                print(a[i], end='')  # 依次打印x-1到n的糖果
    else:
        print(a[x-1])

【运行结果】

6 2
caabdc
abccd

​