ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

【洛谷】umi的函数

2019-06-21 18:48:51  阅读:267  来源: 互联网

标签:输出 洛谷 函数 int max 因而 这道题 等于 umi


原题传送门

思路

这道题乍一看很难,然而实际在草纸上一模拟,结果就出来了。
分析:这道题实际上要么无解,要么有无数个解,因而题目只要求输出了一个解(明白这点题目就做出来一半了)。
题中,规定所求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;
}

标签:输出,洛谷,函数,int,max,因而,这道题,等于,umi
来源: https://www.cnblogs.com/gongkai/p/11066276.html

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有