【贪心】umi的函数
2024-08-25 22:12:25
思路
这道题乍一看很难,然而实际在草纸上一模拟,结果就出来了。
分析:这道题实际上要么无解,要么有无数个解,因而题目只要求输出了一个解(明白这点题目就做出来一半了)。
题中,规定所求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,否则的话,zi一定都等于yi,那么y就等于z,即直接输出y即可(这道题因而连z这个字符串都不用创建,因为分析到这便和z没关系了。
注意:原题规定a>b,但在ASCII码中,a<b,因而交由计算机实现时,要把x[i]>y[i]变为x[i]<y[i],下面是代码。
Code
#include <iostream>
#include <string>
using namespace std;
int main()
{
int n;
cin>>n;
string x,y;
cin>>x>>y;
for(int i=0;i<n;i++)
if(x[i]<y[i])
{
cout<<"-1";
return 0;
}
cout<<y;
return 0;
}
最新文章
- 实现跨浏览器html5表单验证
- 和transformjs一起摇摆
- Atitit 类库冲突解决方案 &#160;httpclient-4.5.2.jar
- 3.SRS文档
- Linux基础01 学会使用命令帮助
- 统计 p-value 含义
- careercup-数学与概率
- android Service简介及启动关闭方式
- 华为 oj 水题 数字颠倒
- Windows 后台执行jar
- Cookie的几点忠告
- 作业二 分布式版本控制系统Git的安装与使用
- android用户信息保存
- bug: 使用 iOS 系统方法进行二维码扫描,扫描区域的问题
- 使用IntelliJ IDEA创建Maven聚合工程、创建resources文件夹、ssm框架整合、项目运行一体化
- Linux命令之sed
- Java 容器源码分析之Queue
- Java编程的逻辑 (48) - 剖析ArrayDeque
- (笔记)Mysql命令grant on:增加新用户并控制其权限
- Unity3D笔记 英保通十 射线碰撞器检测
热门文章
- WIN7快速打开hosts方法
- 三、Spring注解之@Import
- ImportError: cannot import name &#39;render_to_response&#39; 解决方法
- A query was run and no Result Maps were found for the Mapped Statement
- Mysql 二进制日志备份还原
- Java8新特性——Optional类的使用(有效的避免空指针异常)
- Winform(C#)中Chart控件鼠标点击显示波形上相应点对应坐标轴的x,y值
- LeetCode——Rank Scores
- 动态改变伪元素样式的方(用:after和:before生成的元素)
- Ubuntu 18.04上安装 phpMyAdmin