【貪心】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;
}