1506G. Maximize the Remaining String

G. Maximize the Remaining String

贪心,放置时,如果前面一个小比他小,并且后面还有,那么就把前面的删除
#include <bits/stdc++.h>
using namespace std;
const int N = 3e5 + 3;
#define int long long
string str;
char ans[N];
map<char,int>mp,vis;
signed main()
{int t;cin>>t;while (t--){int cnt = 0;cin>>str;int n = str.length();str = "1"+str;vis.clear(),mp.clear();memset(ans,0,sizeof ans);for (int i=1;i<=n;i++){mp[str[i]]=i;//记录最后一个在哪出现}for (int i=1;i<=n;i++){if (vis[str[i]]) continue;//如果前面出现了while (ans[cnt]<str[i]&&mp[ans[cnt]]>i)//如果他比这个字符小并且后面还有vis[ans[cnt--]] = 0;ans[++cnt] = str[i];vis[str[i]] = 1;}for (int i=1;i<=cnt;i++)cout<<ans[i];cout<<endl;}
}

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

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

相关文章

bzoj 1208

1208: [HNOI2004]宠物收养所 Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 9775 Solved: 3918[Submit][Status][Discuss]Description 最近&#xff0c;阿Q开了一间宠物收养所。收养所提供两种服务&#xff1a;收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都…

.net千万级数据导出_记一次解决docker下oracle数据库故障事例

一、问题背景&#xff1a;某个项目的线上环境oracle数据库挂了&#xff0c;同事急匆匆来找我救火。我简单咨询了一些基本情况&#xff1a;线上环境&#xff0c;docker部署&#xff0c;已正常运行半年。由于宿主机的根目录硬盘空间不够&#xff0c;运维的同事想把oracle数据文件…

1644E. Expand the Path

E. Expand the Path 一道灯下黑的题目。 我们很显然知道&#xff0c;要让每个列的上限最小&#xff0c;下限最大&#xff08;同理计算行也可以&#xff09;。 所以图形应该是一个中心对称图形 所以空白部分是一个矩形&#xff08;除了一开始的地方&#xff09;&#xff0c;但是…

Swift 将日期转化为字符串,显示上午还是下午

let dateF DateFormatter() // aaa 用于显示上午还是下午&#xff0c;mm和MM 分别表示12小时制和24小时制 dateF.dateFormat "yyyy-MM-dd aaa hh:mm:ss" dateF.amSymbol "上午" dateF.pmSymbol "下午" let str dateF.string(from: Date()) …

车间生产能耗管控方案_如何给生产车间降温 环保空调的这些方案一定能帮到你...

生产车间闷热如何降温&#xff1f;高温闷热带来的影响是非常大&#xff0c;在厂房车间闷热的环境会影响作业人员的情绪&#xff0c;增加燥热感&#xff0c;使工作效率下降&#xff0c;生产力降低&#xff0c;产品质量变差&#xff0c;蕞严重的结果导致客户流失&#xff0c;所以…

1612D. X-Magic Pair

D. X-Magic Pair 一道数学题&#xff0c;我们让a>b&#xff0c;那么如果x在a到a%b之间就可以通过a-n*b得到 然后辗转相余#include <bits/stdc.h> using namespace std; #define int long long const int mod 998244353; const int N 2e5 9; map<int, int> m…

【BZOJ2791】[Poi2012]Rendezvous 倍增

【BZOJ2791】[Poi2012]Rendezvous Description 给定一个n个顶点的有向图&#xff0c;每个顶点有且仅有一条出边。对于顶点i&#xff0c;记它的出边为(i, a[i])。再给出q组询问&#xff0c;每组询问由两个顶点a、b组成&#xff0c;要求输出满足下面条件的x、y&#xff1a;1. 从顶…

app开发人脸登录和指纹登录_易讯云通讯推出“一键登录”,为App登录提供新方案...

移动互联网时代&#xff0c;用户的耐心越来越少&#xff0c;注意力也越来越弱&#xff0c;追求便捷与高效。登录的方式从自定义的账号密码登录&#xff0c;到邮箱登录&#xff0c;到第三方登录与手机验证码登录两种登录方式进行竞争&#xff0c;到现在的个人指纹&#xff0c;人…

1641B. Repetitions Decoding

B. Repetitions Decoding 一个写起来繁琐一点的构造&#xff0c;主要是要记录到哪了。#include<bits/stdc.h> using namespace std; const int N1e6; int t,n,a[N],p[N],v,l,r,A[N],B[N],c,q[N],s; void T(int x,int y) {A[c]x,B[c]y;//A存储地方&#xff0c;B存储数值f…

可以直接考甲级吗_成人高考可以考本科吗?成人高考可以考研究生吗?

成人高考可以考本科吗?成人高考可以考研究生吗?当你选择利用成人高考的方式来提升学历的时候&#xff0c;那么我们需要了解关于成人高考的知识越多越好。成人高考可以考本科吗?成人高考可以考研究生吗?相信这是很多考生都想要了解的问题。成人高考可以考本科吗?成人高考可…

python变量和字符串

这段时间忘记更博了&#xff0c;学的太投入就一口气把python都学完&#xff0c;做了几个上手的小项目&#xff0c;自娱自乐&#xff0c;把笔记都写在百度云笔记中&#xff0c;现在就开始把所有笔记都粘贴复制分享给大家把 变量变量就是编程最基本的存储单位比如a12&#xff0c;…

1634C. OKEA

C. OKEA 一道简单的数学问题&#xff0c;一行只能有奇数或者偶数&#xff0c;进行判断就行了#include<bits/stdc.h> using namespace std; const int N1e6; int main() {int t,n,k;cin>>t;while (t--&&cin>>n>>k){int cnt (n*k1)/2;//奇数的…

php面试编程题_PHP程序员面试题(经典汇总,mysql为主)

以下是本节php面试题的全部内容。1.表单中 get与post提交方法的区别?答:get是发送请求HTTP协议通过url参数传递进行接收,而post是实体数据,可以通过表单提交大量信息.2.session与cookie的区别?答:session:储存用户访问的全局唯一变量,存储在服务器上的php指定的目录中的(sess…

js中 style.width与 offsetWidth的区别

作为一个初学者&#xff0c;经常会遇到在获取某一元素的宽度&#xff08;高度、top值...&#xff09;时&#xff0c;到底是用 style.width还是offsetWidth的疑惑。 1. 当样式写在行内的时候&#xff0c;如 <div id"box" style"width:100px">时&#…

1634D. Finding Zero

D. Finding Zero 构造&#xff0c;我们设a&#xff0c;b&#xff0c;c里面有最大值和最小值在这里插入代码片&#xff0c;然后再从中找到二者 #include<bits/stdc.h> using namespace std; const int N 2e67; int ask(int a,int b,int x) {cout<<"? "…

Python中曲率与弯曲的转换_黎曼几何学习笔记(3)——共形数量曲率与高斯曲率...

参考文献&#xff1a;(GTM171)Peter《Riemannian Geometry》&#xff0c;Richard Mikula《Notes on the Yamabe Flow》&#xff0c;夏青《曲面上的预定高斯曲率问题》.我声明以下内容我亲自验算过&#xff0c;在文章后面我会给出我的部分验算手稿.设是维紧致可定向黎曼流形&…

Nginx服务基础

Nginx的英文官方网站是http://nginx.org&#xff0c;在这里可以查看Nginx的各个软件版本信息。Nginx软件有三种版本&#xff1a;稳定版、开发版和历史稳定版。开发版更新较快&#xff0c;包含最新的功能和bug的修复&#xff0c;但同时也可能会遇到新的bug&#xff0c;开发版的更…

1622C. Set or Decrease

C. Set or Decrease 一道思维题#include <bits/stdc.h> using namespace std; #define int long long const int N 2e57; int a[N]; signed main() {int t;cin>>t;while (t--){int n,k,sum 0;cin>>n>>k;for (int i0;i<n;i){cin>>a[i];suma…

Linux下搭建iSCSI共享存储详细步骤(服务器模拟IPSAN存储)

一、简介 iSCSI&#xff08;internet SCSI&#xff09;技术由IBM公司研究开发&#xff0c;是一个供硬件设备使用的、可以在IP协议的上层运行的SCSI指令集&#xff0c;这种指令集合可以实现在IP网络上运行SCSI协议&#xff0c;使其能够在诸如高速千兆以太网上进行路由选择。iSCS…

yum如何安装特定版本的gcc_linux下如何升级python

Python 的概念小编使用的centos7下的python版本为2.7,而python要全面转向python3,故升级pyhton迫在眉睫&#xff0c;今天来介绍一下如何升级centos下的python首先要确定需要升级的python3的版本&#xff0c;比如小编想升级到3.7.0&#xff0c;在linux下输入命令&#xff1a;这条…