蓝桥备战--分糖果OJ2928 贪心 分类讨论

简介: 蓝桥备战--分糖果OJ2928 贪心 分类讨论

题目:

思路:

首先排序(经验之谈)

分类讨论

我们要做到不重不漏的分类

代码:

#include <iostream>
#include <algorithm>
using namespace std;
const int N = 1e6 + 10;
char dist[N];
int n, x;
int main()
{
    string str;
    cin >> n >> x >> dist + 1;
    sort (dist + 1, dist + n + 1);
    dist[0] = dist[1];//当x = 1时也符合第二种情况
    if (dist[1] == dist[n])
        for (int i = 1; i <= n / x + (n % x ? 1 : 0); i++)
            cout << dist[i];
    else if (dist[x] == dist[1])
        for (int i = x; i <= n; i++)
            cout << dist[i];
    else 
        cout << dist[x];
    return 0;
}
目录
相关文章
|
存储 传感器 编解码
STM32外设系列—BH1750
本文详细介绍了BH1750的特点,原理图,IIC通信协议。给出了BH1750程序设计,能够实时获取周围环境光照强度。最后,给出了两种拓展应用,并说明了实现思路。
2003 0
STM32外设系列—BH1750
|
人工智能 算法 BI
第十四届蓝桥杯省赛大学C组(C/C++)三国游戏
第十四届蓝桥杯省赛大学C组(C/C++)三国游戏
|
开发工具 git Docker
|
11月前
|
存储 算法 C语言
用C语言开发游戏的实践过程,包括选择游戏类型、设计游戏框架、实现图形界面、游戏逻辑、调整游戏难度、添加音效音乐、性能优化、测试调试等内容
本文探讨了用C语言开发游戏的实践过程,包括选择游戏类型、设计游戏框架、实现图形界面、游戏逻辑、调整游戏难度、添加音效音乐、性能优化、测试调试等内容,旨在为开发者提供全面的指导和灵感。
425 2
|
机器人 Java 编译器
2024年睿抗机器人开发者大赛(RAICOM)CAIP-编程技能赛-本科组国赛
该文章是关于2024年睿抗机器人开发者大赛(RAICOM)CAIP-编程技能赛的介绍。
|
Java
Java 继承深度剖析:子类与父类之间的“血缘”关系,如何传承与革新?
【6月更文挑战第16天】Java 继承体现类之间的&quot;血缘&quot;关系,子类继承父类的属性和方法,如`Student`继承`Person`。子类可扩展或覆盖父类功能,如`Student`的`introduce()`,展示代码复用和定制。同样,`Shape`的子类`Circle`和`Square`继承并定制`draw()`方法,形成多样的类结构,适应不同场景,增强代码组织和效率。
220 4
|
搜索推荐 算法 C++
蓝桥杯分糖果、最小化战斗力差距、小蓝零花钱
这是一个关于算法问题的集合,包括三个不同的任务: 1. **分糖果**:肖恩有不同种类的糖果要分给学生,目标是使得到糖果字符串的字典序最大且尽量小。给定糖果种类数和一个初始字符串,输出能达到的最小字典序的最大值。 2. **最小化战斗力差距**:小蓝需要将队员分为两组,每组战斗力差距最小。给定队员数量和战斗力值,找出最小的战斗力差距。 3. **小蓝的零花钱**:小蓝要在序列中分割偶数和奇数,每次分割代价是两端元素差的绝对值。目标是在预算内确定最多能进行多少次这样的分割。 每个问题都提供了输入输出示例和相应的C++代码片段来解决这些问题。
|
安全 网络安全
【网络安全/CTF】catcat-new
【网络安全/CTF】catcat-new
244 0
[总结]c++ 内存泄露、内存溢出、内存越界和栈溢出
[总结]c++ 内存泄露、内存溢出、内存越界和栈溢出
1154 0
Error: Plugin/Preset files are not allowed to export objects, only functions……
Error: Plugin/Preset files are not allowed to export objects, only functions……