洛谷P4447 [AHOI2018初中组]分组

最新推荐文章于 2024-01-30 10:12:45 发布

Gughost

最新推荐文章于 2024-01-30 10:12:45 发布

阅读量499

点赞数

文章标签：贪心算法

本文链接：https://blog.csdn.net/Gughost/article/details/123624278

版权

这篇博客探讨了一道非水题——洛谷P4447，涉及如何在遇到重复元素时进行有效分组。作者引用了题解中类似“蜘蛛纸牌”的策略，即按每项减一的原则分配到现有或新组，并优先考虑已有较少元素的组。

摘要由CSDN通过智能技术生成

终于不是水题了，第一版想的太简单了，很多情况没考虑到，关键就是当遇到重复的部分时该怎么分组

//第一次尝试-失败：遇到重复就断掉重开一个组，显然只满足部分情况
int main() {
   
    int n;
    cin>>n;
    ll a[n+10];
    for(int i=0;i<n;i++) cin>>a[i];
    sort(a,a+n);
    int min=100000,p=1;
    for(int i=1;i<

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

Gughost

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
洛谷P4447 [AHOI2018初中组]分组

终于不是水题了，第一版想的太简单了，很多情况没考虑到，关键就是当遇到重复的部分时该怎么分组//第一次尝试-失败：遇到重复就断掉重开一个组，显然只满足部分情况int main() { int n; cin>>n; ll a[n+10]; for(int i=0;i<n;i++) cin>>a[i]; sort(a,a+n); int min=100000,p=1; for(int i=1;i<n;i++) {
复制链接

扫一扫