贪心之最小新整数_请编程完成以下任务: 1.从文件中读取闭区间的个数及它们的描述; 2.找到一个含元素-程序员宅基地

技术标签: 贪心  

贪心水题,每次把山峰删去,如果不存在山峰,则删去最后k个数字

#include<cstdio>
#include<cstring>
char s[12];
int main()
{
	int n;
	scanf("%d",&n);
	for(int q=0;q<n;q++)
	{
		int k;
		scanf("%s",s);
		scanf("%d",&k);
		int len=strlen(s);
		while(k--)
		{
			for(int i=0;i<len;i++)
				if(s[i]>s[i+1])
				{
					for(int j=i;j<len;j++)
						s[j]=s[j+1];
					break;
				}
		}
			printf("%s\n",s);
	}
	return 0;
}


版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/xutian_curry/article/details/79991655

智能推荐

RDD 转化为 DataFrame_spark java rdd转dataframe-程序员宅基地

文章浏览阅读685次。DataFrame:读取和执行查询都会返回DataFrame,是一个由ROW 对象组成的RDD,附带包括每列数据类型的结构信息。ROW对象是支队基本数据类型的数组的封装。 ROW对象:表示DataFrame中的记录。本质是一个定长的字段数组。Spark将RDD转换成DataFrame的两种方式一、通过反射指定结构类型 通过反射的方式来推断RDD元素中的元数据。因为RDD本身一条数据本身是没有元数_spark java rdd转dataframe

科研工具篇|看完之后能提高你80%的科研工作效率_一般如何学习科研软件-程序员宅基地

文章浏览阅读3.7k次。荀子在《劝学篇》中讲到,”君子性非异也,善假于物也“。在生活中,善用各种工具能够极大的提高我们的效率,在科研工作中亦是如此。今天给大家介绍在科学研究和论文写作自己常用到的“七种武器”,有了它们,高质量的论文的写作将不再是一个难题。1、google scholar做文献调研是一件相当痛苦的事情,因为既要做到“准”,同时又要做到“全”。在常用的文献数据库中逐个去进行检索显然是一件费力不讨好的事..._一般如何学习科研软件

java 异步监听_【servlet3.0新特性】异步监听器实例-程序员宅基地

文章浏览阅读255次。异步监听器用来监听异步处理事件;即“三”中讲到的知识点;此监听器用户servlet3.0异步处理中,此监听器类似于ServletContextListener的机制;只需要实现AsyncListener接口即可;此接口有4个方法:public void onStartAsync(AsyncEvent event)throws IOException;public void onComplete(A..._servlet异步监听

fenix3 hr 中文说明书_佳明 Fenix3 HR中、英文菜单对照 V4.0-程序员宅基地

文章浏览阅读6k次。1.DataScreens数据页面2.Alerts警示/警示光2.WatchFace表盘1.Type类型3.Widgets小工具3.Metronome节拍器12.Timeout省电超时/待机超时/超时1.Apps应用程序1.Run跑步2.其他应用设置雷同略……系统自带的表盘和自己安装的在此处选择在此处设置系统自带和自己安装的小工具的显示或隐藏4.AutoLap自动计..._fenix3hr中文说明书

ubuntu学习篇3——SecureCRT安装与配置_ubuntu terminator和securecrt-程序员宅基地

文章浏览阅读964次。  刚开始学习,若有错误处请指出,共同进步。  QQ 群 号:513683159  软件已上传群里1.软件安装  群文件中。2.查看虚拟机IP地址  这边我是使用“桥接模式”,打开虚拟机后进入终端(快捷键:Ctrl+Alt+T)输入命令:ifconfig,可查询到IP地址:192.168.1.112。3.打开SecureCRT  选择“文件”——》“快速连接(Q)”——》进入菜单界面,输入主机名(IP地址),和用户名——》点击“链接”,得到“The remote system refu_ubuntu terminator和securecrt

windows7系统密码忘记解决办法_win7忘记用户名和密码怎么办-程序员宅基地

文章浏览阅读1k次。windows7系统密码忘记解决办法破解用户的密码方法:方法一:f8进入安全模式强行将administrator密码改成123456netuseradministator123456/add方法二:添加一个用户www.wityx.com提升到administrators组里,用此用户登录删除超级用户administrator的密码netuser www.wityx.com 12..._win7忘记用户名和密码怎么办

随便推点

MySQL分区管理-程序员宅基地

文章浏览阅读95次。以下是我看MySQL官方文档的时候整理的笔记,仅作参考保留。RANGE,LIST分区管理1:为未分区表创建分区ALTER TABLE trb3 PARTITION BY KEY(id) PARTITIONS 2;2:删除某个分区的数据ALTER TABLE tr DROP PARTITION p2;3:为分区表添加一个分区ALTE..._mysql分区权限

C语言中使用多线程播放游戏背景音乐_winform多线程音乐-程序员宅基地

文章浏览阅读3.7k次,点赞13次,收藏66次。做大一下期期末设计时遇到一个问题,游戏运行时循环播放背景音乐这个情况下,如果音乐播放完毕,加入判断函数判断是否结束,如果结束则重新播放,但是在游戏中,音乐播放完毕到音乐重新开始播放中间会有一个间隙,这个间隙游戏也会卡顿,主函数代码如下:int main(){ //初始化背景音乐 MUSIC bgm; bgm.OpenFile("res/music/bgm.mp3"); //设置屏幕刷新率 int nfps = 120; //初始化全局数据及图形 initgr(); //初始化启动页 _winform多线程音乐

若依前后端分离/微服务版怎样构造免密链接实现其他系统免登录访问_第三方通过地址跳转若依微服务版前端跳过登录页-程序员宅基地

文章浏览阅读2.5k次。场景若依前后端分离版手把手教你本地搭建环境并运行项目:若依前后端分离版手把手教你本地搭建环境并运行项目_BADAO_LIUMANG_QIZHI的博客-程序员宅基地上面在搭建起来前后端分离版的项目后,别的系统要实现通过跳链接的方式直接跳转到使用若依搭建的系统中从而不用登录就能访问系统。注:博客:BADAO_LIUMANG_QIZHI的博客_霸道流氓气质_程序员宅基地关注公众号霸道的程序猿获取编程相关电子书、教程推送与免费下载。实现1、效果2、若依前后端分离版与_第三方通过地址跳转若依微服务版前端跳过登录页

python-matplotlib绘制堆积的条形图-程序员宅基地

文章浏览阅读3.3k次。import matplotlib as mplimport matplotlib.pyplot as pltx=["a","b","c","d","e","f"]y=[2,3,6,7,9,5,]y1=[5,8,9,3,4,6,]plt.xlim(0,20)plt.barh(x,y,align="center",color="r",label="y")plt.barh(x,y1,left..._matlibplot 堆积条形图

【CSS3】:disabled选择器_css3disable-程序员宅基地

文章浏览阅读770次。“:disabled”选择器刚好与“:enabled”选择器相反,用来选择不可用表单元素。要正常使用“:disabled”选择器,需要在表单元素的HTML中设置“disabled”属性。示例演示通过“:disabled”选择器,给不可用输入框设置明显的样式。HTML代码: CSS代码form { mar_css3disable

自己动手画CPU_头歌自己动手画cpu源码-程序员宅基地

文章浏览阅读780次。我将源码放在压缩包里了,大家只需要复制代码,放进头歌里,满分过!,另外在我博客计算机组成原理专栏和对应资源有头歌所有关卡和源码!_头歌自己动手画cpu源码

推荐文章

热门文章

相关标签