Codeforces Round #324 C Marina and Vasya

题意，给你一个n和t，n表示S1和S2串的长度，让你找出任意一个T串，

T串与S1对应位置不同的个数=t，T串与S2对应位置不同的个数=t、

 如果没有T串输出-1，有则输出一种T串便可、

思路：模拟，将S1[i]=S2[i]的赋值到T[i]，然后将T串的其他位置初始为既不等于S1又不等于S2的、

接下来直接模拟就可以了、感觉没什么难度、

AC代码：

#include<cstdio>
#include<cstring>
const int maxn = 100010;

int n,t,ans,x;
int T[maxn];
int vis[maxn];
char S1[maxn];
char S2[maxn];

int main()
{
    while(scanf("%d %d",&n,&t)!=EOF){
        memset(vis,0,sizeof(vis));
        ans=0;
        scanf("%s %s",S1,S2);
        S1[n]='\0';S2[n]='\0';
        for(int i=0;i<n;i++){
            if(S1[i]==S2[i]){
                vis[i]=1;
                T[i]=S1[i]-'a'+97;
                ans++;
            }
            else
            for(int j=0;j<=26;j++)
                if(S1[i]-'a'!=j&&S2[i]-'a'!=j){
                    T[i]=j+97;
                    break;
            }
        }
        if(t==0&&n==ans){
            printf("%s\n",S1);
            continue;
        }

        if(n-ans>t){
            x=n-ans;
            int falg=0;
            for(int i=0;i<n;i++){
                if(x==t) break;
                if(!vis[i]){
                    if(falg==0){
                        T[i]=S1[i]-'a'+97;
                        falg=1;
                    }
                    else{
                        T[i]=S2[i]-'a'+97;
                        falg=0;
                        x--;
                    }
                }
            }
        }
        else if(n-ans<t){
            x=n-ans;
            for(int i=0;i<n;i++){
                if(x==t) break;
                if(vis[i]){
                    if(S1[i]=='a')
                        T[i]=98;
                    else if(S1[i]=='z'){
                        T[i]=98;
                    }
                    else{
                        T[i]=S1[i]-'a'+98;
                    }
                    x++;
                }
            }
        }
        int a=0;int b=0;
        for(int i=0;i<n;i++){
            if(T[i]-97!=S1[i]-'a') a++;
            if(T[i]-97!=S2[i]-'a') b++;
        }
        if(a!=t||b!=t)
            printf("-1\n");
        else
            for(int i=0;i<n;i++)
                printf("%c",T[i]);
            printf("\n");
    }
    return 0;
}