题解 P3742 【umi的函数】

菜弟弟在此 · 2017-10-05 12:11:40 · 题解

这题比较有有意思的地方就是有多个解。

如果X有任何一个地方小于Z，就找不到解，输出-1，结束。

如果没有，因为Y本身就是Z的一种解，就不用找了，直接输出Z。

#include<bits/stdc++.h>
using namespace std;
int main()
{    
    long t,n,i;
    char x[101],z[101];
    cin>>n; 
    cin>>x; cin>>z; 
    for (i=0;i<n;i++)
        if (x[i] < z[i])
        {
            cout<<-1<<endl;
            return 0;
        }
    cout<<z<<endl;
    return 0;
}