贪心算法作业参考:P1106,P4995,P5019

news/2025/3/18 17:37:24/文章来源:https://www.cnblogs.com/kkman2000/p/18779386

P1106 删数问题

作业批注: 原作业提交,是删除最大的数。 不一定是删除最大的数。

参考如下,用例:
输入:

50074897
2

输出:

4897
//string erase函数,erase(i,n),从i开始连续删除n个
//每一次找高峰,删掉最坏数,高峰的数一定比后面的数差,因此删掉
#include <bits/stdc++.h>using namespace std;const int N = 255;string num_str;int main()
{int k;cin>>num_str>>k;while(k--){int x=0;// 如果当前的数比后一个小,则x指针一直下移while(num_str[x]<=num_str[x+1]&&x<num_str.size()) x++;// 发现后一个比前一个大下标x,则删除当前数。 即每次删除高峰数。 贪心算法。num_str.erase(x,1);}// 如果,处理结果首位是0, 则把零去除while(num_str[0]=='0'&&num_str.size()>1) num_str.erase(0,1);cout<<num_str;return 0;
}

P4995 跳跳!

#include <bits/stdc++.h>
using namespace std;typedef unsigned long long ull;
const int N = 310;int n;
int a[N];int main(){cin >> n;for (int i = 1; i <= n; i++){cin >> a[i];}//从小到大进行排序sort(a+1, a+1+n);//第1次跳的是最高位置ull ans = a[n] * a[n];  int i = 1, j = n;while (i < j){//跳到最低位置ans += (a[j] - a[i]) * (a[j] - a[i]);  //跳到没调的地方中最高的j --;  //最低的位置跳到最高位置ans += (a[i] - a[j]) * (a[i] - a[j]);  i ++;}cout << ans;return 0;
}

P5019 [NOIP 2018 提高组] 铺设道路

用例:

5
6 6 8 9 7
9

以上结果解释: 修筑路段,以及当天后剩余待处理的深度
[1,5] 5 5 7 8 6
[1,5] 4 4 6 7 5
[1,5] 3 3 5 6 4
[1,5] 2 2 4 5 3
[1,5] 1 1 3 4 2
[1,5] 0 0 2 3 1
[3,5] 0 0 1 2 0
[3,4] 0 0 0 1 0
[4,4] 0 0 0 0 0

// 贪心规律,第一段为至少的天数,以后每高一个深度算一天,及时断开的,后面深度差需要单独按天处理#include <bits/stdc++.h>
using namespace std;
int a[100005];
long long ans,n;
int main()
{cin >> n;// 从1下标开始到nfor(int i=1;i<=n;i++)cin >> a[i];// 初始化,ans为第一段的深度处理天数。即至少处理第一段深度的天数ans = a[1];for(int i=2;i<=n;i++)if(a[i]>a[i-1])ans+=a[i]-a[i-1];cout << ans;return 0;
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.hqwc.cn/news/901027.html

如若内容造成侵权/违法违规/事实不符,请联系编程知识网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

干锅菜单

100001、 100002、 100003、 100004、 100005、 100006、 100007、 100008、本人前端水平有限,写的知识点可能有谬误,欢迎留言指正,如果看到,我将第一时间回复。感谢支持!

汤锅菜单

110001、 110002、 110003、 110004、本人前端水平有限,写的知识点可能有谬误,欢迎留言指正,如果看到,我将第一时间回复。感谢支持!

web153笔记(后端不能单⼀校验,后端校验要严密+过滤php+.user.ini文件包含)

这⼀次再传php就拦截下来了,这⾥开始可以⽤ .user.ini 来构造后⻔php.ini是php的⼀个全局配置⽂件,对整个web服务起作⽤;⽽.user.ini和.htaccess⼀样是⽬录的配置⽂件,.user.ini就是⽤户⾃定义的⼀个php.ini,我们可以利⽤这个⽂件来构造后⻔和隐藏后⻔。.htaccess是Apache…

VISIO-visio2013激活工具亲测有效

如果觉得对您有帮助 还请点赞收藏,谢谢~ 通过网盘分享的文件:激活工具 链接: https://pan.baidu.com/s/1y4FDjp59CoXtcB70_q1slA?pwd=sky1 提取码: sky1

安装ubantu报错VMware Workstation 与 Device/Credential Guard 不兼容

报错问题解决 1、按下WIN+R打开运行,然后输入services.msc回车; 2、在服务中找到 HV主机服务,双击打开设置为禁用3、win+x,然后打开powershell(管理员)运行命令:bcdedit /set hypervisorlaunchtype off 4、重启电脑

如何在 Github 上获得 1000 star?

作为程序员,Github 是第一个绕不开的网站。我们每天都在上面享受着开源带来的便利,我相信很多同学也想自己做一个开源项目,从而获得大家的关注。然而,理想很丰满,现实却是开发了很久的项目仍然无人问津。 最近,我的一个项目获得了超过 1000 star 的成绩,我认为这是一个重…

生活-家电: 论“内卷文化” + 品牌 VS 品质:记一起“知名品牌” 因 “商品设计缺陷”的退货经历

论“内卷文化” 如有不对欢迎指正。 起初,我也不知道"什么是内卷",面对现象级的"内卷文化"兴起, 各地"卷王不断", 实则是"阶层固化", "富贵阶级 压榨 普通民众的"另一"代称"? "富商贵族"多了第一批…

菜鸡的LLM algorithm学习笔记(I)-transformer篇

Transformer 结构分为几个部分embedding,encoder,decoder以及output 1.embedding block作为对于模型输入的处理,首先将模型的输入进行向量化;如输入为“我想要吃一个苹果。”-->X: [[0,0,0,1,2,222,....], [2,2,3,4,5,...], [3,4,5,6,....], []....];接着经过positional…

2025低空经济写入政府工作报告:万亿蓝海如何重塑未来城市?

2025年政府工作报告首次将“低空经济”列为重点发展领域,标志着这一新兴产业正式上升为国家战略。从2021年首次写入《国家综合立体交通网规划纲要》,到2024年定位为“新增长引擎”,再到2025年全国超30个省份将其列入发展规划,低空经济正以“政策+技术+资本”三重驱动,开启…

AI大模型:重塑交通执法的“智慧之眼”

交通执法,曾是城市治理中最依赖人力的领域之一。而随着AI大模型技术的突破,一场“从人力到算力”的变革正在发生:青岛交警的“智法”系统每天自动筛查上万条违法线索,深圳交警的AI预审平台将废片率降低40%,成都的非机动车劝导系统斩获全国技术革新一等奖……这些场景背后,…