蓝桥备战--分糖果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;
}
目录
相关文章
|
开发工具 git Docker
|
JavaScript 前端开发 应用服务中间件
菜鸟之路Day24一一前端工程化(一)
本文详细介绍了从零开始搭建Vue前端项目并部署到Nginx服务器的全流程。首先,通过配置Node.js和vue-cli环境,为项目创建打好基础。接着,利用vue-cli快速生成Vue项目,可通过命令行或图形化界面完成配置,如添加路由功能等。文章还解析了Vue项目的结构,重点讲解组件的概念及实现方式,并通过编写登录页面组件演示开发过程。最后,展示了如何修改端口、启动项目以及组件挂载的原理,帮助读者深入理解Vue工程化开发的核心思想。
395 4
菜鸟之路Day24一一前端工程化(一)
|
存储 弹性计算 网络协议
深度对比阿里云服务器ECS通用型g7、g7a、g8i、g8y、g8ise和g8a性能对比
阿里云通用型ECS云服务器(g7、g7a、g8i、g8y、g8ise和g8a)具有1:4的CPU内存比,适合多种应用场景。配置从2核8G到128核512G不等,基于第三代神龙架构或CIPU架构,采用Intel、AMD及自研倚天710处理器,主频在2.55 GHz至3.7 GHz之间。支持IPv4/IPv6,具备高网络收发包PPS能力,适用于企业级应用、数据库、Web服务、AI训练、音视频处理等场景。I/O优化实例仅支持ESSD云盘,确保高性能存储。
|
运维 安全 API
通义灵码知识库问答增强:知识库构建与管理指南
通义灵码能够结合企业知识库的私域数据,生成贴合企业特点的回答。充分发挥检索增强技术的优势,构建高质量的企业知识数据以及合理的知识库权限管理是必不可少的。本文将为您详细介绍如何构造与管理一个高质量的企业知识库。
通义灵码知识库问答增强:知识库构建与管理指南
|
数据管理 BI 定位技术
什么是数据地图、血缘分析和数据资产?
什么是数据地图、血缘分析和数据资产?
|
应用服务中间件 Linux 网络安全
2022年超详细在CentOS 7上安装Nginx方法(源码安装)
这篇文章提供了在CentOS 7系统上通过源码安装Nginx的详细步骤,包括从官网下载Nginx源码包、上传至虚拟机、解压、删除压缩包、编译安装前的配置、安装PCRE库(因为Nginx使用PCRE库解析正则表达式)、安装zlib和OpenSSL库(用于支持HTTPS协议)、重新编译Nginx、安装后启动Nginx服务、关闭服务、修改默认端口、以及重启服务测试等步骤。文章还提供了相关命令和操作截图,帮助用户更好地理解和执行安装过程。
2022年超详细在CentOS 7上安装Nginx方法(源码安装)
|
JSON 应用服务中间件 API
使用 Gin 框架实现文件上传:机制与深入解析
使用 Gin 框架实现文件上传:机制与深入解析
|
关系型数据库 MySQL Linux
Windows 安装 MySQL 8.0 -- 输入3次 密码错误锁定账户
Windows 安装 MySQL 8.0 -- 输入3次 密码错误锁定账户
311 0
|
jenkins Java 持续交付
详解如何使用Jenkins一键打包部署SpringBoot项目
详解如何使用Jenkins一键打包部署SpringBoot项目
1309 0
|
安全 网络安全
【网络安全/CTF】catcat-new
【网络安全/CTF】catcat-new
367 0

热门文章

最新文章

下一篇
开通oss服务