博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
【贪心】umi的函数
阅读量:6415 次
发布时间:2019-06-23

本文共 653 字,大约阅读时间需要 2 分钟。

思路


这道题乍一看很难,然而实际在草纸上一模拟,结果就出来了。

分析:这道题实际上要么无解,要么有无数个解,因而题目只要求输出了一个解(明白这点题目就做出来一半了)。

题中,规定所求z满足:y[i]=max(x{i],z[i])。

因而,若x[i]>y[i],无论z[i]为何值max(x{i],z[i])的值都为x[i],而他的值又等于y[i],所以x[i]=y[i],可是之前规定了x[i]>y[i],故矛盾,因而若x[i]>y[i],变无解,输出-1。
若x[i]≤[i],则只要z[i]等于y[i],max(x{i],z[i])的值就为y[i]。
所以,因为除了无解,就是有解,因而若有x[i]>y[i],则无解,输出-1,否则的话,z一定都等于y,那么y就等于z,即直接输出y即可(这道题因而连z这个字符串都不用创建,因为分析到这便和z没关系了。

注意:原题规定a>b,但在ASCII码中,a<b,因而交由计算机实现时,要把x[i]>y[i]变为x[i]<y[i],下面是代码。

Code


#include 
#include
using namespace std;int main(){ int n; cin>>n; string x,y; cin>>x>>y; for(int i=0;i

转载于:https://www.cnblogs.com/gongdakai/p/11066276.html

你可能感兴趣的文章
javascript正则表达式和字符串RegExp
查看>>
ASP.NET 开发必备知识点(1):如何让Asp.net网站运行在自定义的Web服务器上
查看>>
Linux 查看服务器开放的端口号
查看>>
声明临时表
查看>>
ssh 免密码登陆配置
查看>>
iOS运行回路(RunLoop)总结
查看>>
矩阵-DirectX与OpenGL的不同
查看>>
求解最大矩形面积 — leetcode 85. Maximal Rectangle
查看>>
iOS学习笔记06—Category和Extension
查看>>
adapter适配器模式
查看>>
JavaScript RegExp 正则表达式基础详谈
查看>>
R语言绘图边框
查看>>
nodejs中的fiber(纤程)库详解
查看>>
Understanding How Graal Works - a Java JIT Compiler Written in Java
查看>>
phpBB3.2开发环境配置
查看>>
MySQL事务处理
查看>>
Android Audio代码分析18 - setSampleRate函数
查看>>
Servlet 手记
查看>>
单例的若干实现总结与拓展
查看>>
ModelSim 使用笔记1
查看>>