洛谷-构造题专项训练-P5595 【XR-4】歌唱比赛

题目链接

代码：

#include<bits/stdc++.h>
#define int long long
#define IOS ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
const int N=2e6+7;
const int M=2e4+5;
const double eps=1e-8;
const int mod=998244353;
const int inf=0x7fffffff;
const double pi=3.1415926;
using namespace std;
bool flag=1;
char a[1000005],a1[1000005]={'0'},a2[1000005]={'0'};
int n=1;
signed main()
{
    while(cin>>a[n])n++;
    int m=n-1;
    n--;
    while(n)
    {
        if(a[n]=='X')
        {
            a1[n]='2';
            a2[n]='1';
            flag=0;
        }
        if(a[n]=='Y')
        {
            a1[n]='1';
            a2[n]='2';
            flag=0;
        }
        if(a[n]=='Z')
        {
            if(!flag)
            {
                cout<<"-1";
                return 0;
            }
            a1[n]='1';
            a2[n]='1';
        }
        n--;
    }
    for(int i=1;i<=m;i++)
    {
        cout<<a1[i];
    }
    cout<<endl;
    for(int i=1;i<=m;i++)
    {
        cout<<a2[i];
    }
    return 0;
}