解题思路:是构造题目,让你构造的新字符串满足
现在给你这个式子中的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;
}