【洛谷】P3742 umi的函数（构造）

 

解题思路：是构造题目，让你构造的新字符串满足

现在给你这个式子中的g串和s1串，让你求出s2串，如果没有则输出-1，那么答案显而易见，如果g【i】>s1【i】则输出-1，否则输出s1串

下面附上ac代码

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <string>
#include <cstring>
#include <queue>
#include <set>
#include <map>
#include <vector>
#define dbg(a)  cout<<#a<<" : "<<a<<endl;
#define IOS std::ios::sync_with_stdio(false);cin.tie(0),cout.tie(0);
#define PAUSE   system("pause")
#define sd(a)       scanf("%d",&a)
#define sll(a)      scanf("%lld",&a)
#define sdd(a,b)    scanf("%d%d",&a,&b)
#define sddd(a,b,c) scanf("%d%d%d",&a,&b,&c)
#define sf(a)       scanf("%lf",&a)
#define sff(a,b)    scanf("%lf%lf",&a,&b)
#define sfff(a,b,c) scanf("%lf%lf%lf",&a,&b,&c)
using namespace std;
typedef long long ll;
const int maxn=105;
int n,m,k;
char a[maxn];
char b[maxn];
int main()
{
    //IOS;
    cin>>n;
    char ch;
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
    }
    for(int i=1;i<=n;i++)
    {
        cin>>b[i];
    }
    int flag=0;
    for(int i=1;i<=n;i++)
    {
        if((int)b[i]>(int)a[i]){
            flag=1;
            break;
        }
    }
    if(flag)    cout<<-1<<endl;
    else{
        for(int i=1;i<=n;i++)
            cout<<b[i];
        cout<<endl;
    }
    //PAUSE;
    return 0;
}