蓝桥备战--分糖果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;
}
目录
相关文章
|
3月前
lanqiao OJ 182 小朋友崇拜圈
lanqiao OJ 182 小朋友崇拜圈
32 2
|
8月前
|
C语言
PTA 浙大版《C语言程序设计(第3版)》题目集 习题8-4 报数 (20分)
PTA 浙大版《C语言程序设计(第3版)》题目集 习题8-4 报数 (20分)
|
8月前
代码随想录Day29 贪心04 LeetCode T860 柠檬水找零 T406 根据身高重建队列 T452 用最少得箭引爆气球
代码随想录Day29 贪心04 LeetCode T860 柠檬水找零 T406 根据身高重建队列 T452 用最少得箭引爆气球
46 0
|
8月前
蓝桥备战--纪念品分组OJ532,贪心证明
蓝桥备战--纪念品分组OJ532,贪心证明
32 0
|
机器学习/深度学习 人工智能
【第十五届蓝桥杯备赛(bushi,写文凑个数)】蓝桥OJ---排列序数
文章目录 一、题目 1、原题链接 2、题目描述 二、解题报告 1、思路分析 2、时间复杂度 3、代码详解 三、知识风暴 DFS
101 0
(数论)蓝桥杯AcWing 1205. 买不到的数目
(数论)蓝桥杯AcWing 1205. 买不到的数目
56 0
|
算法
Acwing第53场周赛 T2:整除子串反思
Acwing第53场周赛 T2:整除子串反思
106 0
Acwing第53场周赛 T2:整除子串反思
|
存储 算法 vr&ar
【力扣·周赛】第 284 场周赛(C++ | 枚举 | 分类讨论 | 最短路 | 建反图)
【力扣·周赛】第 284 场周赛(C++ | 枚举 | 分类讨论 | 最短路 | 建反图)
137 0
【力扣·周赛】第 284 场周赛(C++ | 枚举 | 分类讨论 | 最短路 | 建反图)
|
算法 C++
蓝桥杯第十三讲--树状数组与线段树【习题】
蓝桥杯第十三讲--树状数组与线段树【习题】
192 0
蓝桥杯第十三讲--树状数组与线段树【习题】
蓝桥杯第十三讲--树状数组与线段树【例题】(二)
蓝桥杯第十三讲--树状数组与线段树【例题】
148 0
蓝桥杯第十三讲--树状数组与线段树【例题】(二)