StarHui

用户名：uq_15565483691

访问量：3938

签　名：

只要你想，世界就会出现奇迹！

等　　级
排　　名	327
经　　验	5421
参赛次数	2
文章发表	25
年　　龄	18
在职情况	学生
学　　校	西安汽车职业大学
专　　业	人工智能

　　自我简介：

大一新生一枚一起学习交流，请加V：StarHui0415 个人公众号：阿辉的大本营公众号会每天更新一道算法题！！！

TA的其他文章

最小三个数--冒泡排序法+快速排序法+踩坑过程
浏览：106

回文判断（字符串比较）+ 踩坑经过
浏览：59

基础算法--快速排序法（附yxc快排模板）
浏览：334

你可能喜欢

C语言训练-计算t=1+1/2+1/3+...+1/n （C语言代码）

C语言程序设计教程（第三版）课后习题6.1 （C++代码）__gcd()是已经写好的函数，可以直接使用

蓝桥杯2024年第十五届省赛真题-爬山

　　作者: StarHui　　　　发表时间：2024-04-14 17:22:05 浏览：982　|　评论：0　

原题链接：蓝桥杯2024年第十五届省赛真题-爬山

#提前说明
使用**贪心**，在此网站显示满分通过，蓝桥杯可能无法满分，容易被hack！！！
#解题思路
贪心思路，分别求出 第一种魔法的结果sqrt_res,第二种魔法的结果div_res,**比较谁更小，再决定使用第几种魔法！！！**
请特别注意 `p == 0 && q != 0`、`q == 0 && p != 0 `这两种情况,不需要比较，直接使用有次数的魔法即可。
次数都为0时，跳出while循环

痛哭，比赛的时候紧张，忘记优先队列头文件了，想着for循环遍历一下找最大数很快，没有使用大根堆。
#代码
```C++
#include<iostream>
#include <queue>
#include <math.h>

using namespace std;

int n,p,q;
priority_queue<int> mount;

int main()
{
    scanf("%d %d %d",&n,&p,&q);
    
    int t;
    for(int i = 0;i < n;i++)
    {
        scanf("%d",&t);
        mount.emplace(t);
    }
        
    while(p || q)
    {
        int tmp = mount.top();
        mount.pop();
        
        int sqrt_res = sqrt(tmp),div_res = tmp / 2;

if(p)//如果p有次数
        {
            if(q)//如果q也有次数，需要进行比较
            {
                if(sqrt_res <= div_res)
                {
                    mount.emplace(sqrt_res);
                    p--;
                }
            }   
            else//q没有次数，直接emplace，不需要比较
            {
                mount.emplace(sqrt_res);
                p--;
            } 
        }
        else//p没次数
        {
            if(q)
            {
                mount.emplace(div_res);
                q--;
            }
            else//都没有次数，跳出循环
                break;
        }
    }
    
    long long res = 0;
    while (!mount.empty()) 
    {
        res += mount.top();
        mount.pop();
    }
    
    cout << res << endl;
    
    return 0;
}
```

0.0分

10 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

StarHui

TA的其他文章

你可能喜欢

C语言训练-计算t=1+1/2+1/3+...+1/n （C语言代码）

C语言程序设计教程（第三版）课后习题8.9 （C语言代码）

C语言程序设计教程（第三版）课后习题6.1 （C++代码）__gcd()是已经写好的函数，可以直接使用

逆反的01串（C++代码）（依旧推荐switch）

奖学金（C++代码）

蓝桥杯2024年第十五届省赛真题-爬山

评论区

精彩推荐

字符串的输入输出处理（C语言代码）

C语言程序设计教程（第三版）课后习题8.2 （C语言代码）

WU-printf基础练习2 （C++代码）

C语言程序设计教程（第三版）课后习题10.4 （C语言代码）

C语言程序设计教程（第三版）课后习题8.8 （C语言代码）

简单的a+b （C语言代码）

2006年春浙江省计算机等级考试二级C 编程题(1) （C语言代码）

蛇行矩阵（C语言代码）

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题1.6 （C语言代码）

StarHui

TA的其他文章

你可能喜欢

C语言训练-计算t=1+1/2+1/3+...+1/n （C语言代码）

C语言程序设计教程（第三版）课后习题8.9 （C语言代码）

C语言程序设计教程（第三版）课后习题6.1 （C++代码）__gcd()是已经写好的函数，可以直接使用

逆反的01串 （C++代码）（依旧推荐switch）

奖学金 （C++代码）

蓝桥杯2024年第十五届省赛真题-爬山

评论区

精彩推荐

字符串的输入输出处理 （C语言代码）

C语言程序设计教程（第三版）课后习题8.2 （C语言代码）

WU-printf基础练习2 （C++代码）

C语言程序设计教程（第三版）课后习题10.4 （C语言代码）

C语言程序设计教程（第三版）课后习题8.8 （C语言代码）

简单的a+b （C语言代码）

2006年春浙江省计算机等级考试二级C 编程题(1) （C语言代码）

蛇行矩阵 （C语言代码）

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题1.6 （C语言代码）

逆反的01串（C++代码）（依旧推荐switch）

奖学金（C++代码）

　　评论区

字符串的输入输出处理（C语言代码）

蛇行矩阵（C语言代码）