Codeforces Round #324 (Div. 2)——C. Marina and Vasya

题意：

现在给你长度为n的两个字符串，然后让你求第三个字符串，使得它与a串和b串的不同的字符数有t个，然后让你输出这个满足方案的字符串，如果不存在，则输出-1。

思路：

就是分情况讨论，但是我一开始讨论的方向不对，所以感觉自己像是陷进去了，然后搞了好久都没A。。。

1）当不同字母的数量小于等于t时，那么我们只需要在相同的地方找t-dif个就好了，然后其他的选择与a，b两串都不同的方案。

2）当不同字母的数量大于t时，那么此时我们首先使相同的都保持不变，然后取在不同的字母中选择dif-t个与a串相同，在不同的字母中选择dif-t个与b串相同，但是这个方案我们需要进行判断过是否成立，如果成立则输出就好了。

#include<stdio.h>
#include<string.h>
#include<iostream>
#include<algorithm>
#include<vector>
#include<cmath>
#include<map>
using namespace std;
#define maxn 1000100
char s1[maxn],s2[maxn],a[maxn];
int main(){
    int n,t;
    scanf("%d%d",&n,&t);
    scanf("%s",s1);
    scanf("%s",s2);
    int lsame=0;
    for(int i=0;i<n;i++){
        if(s1[i]==s2[i]){
            lsame++;
        }
    }
    int dif=n-lsame;
    if(t>=dif){
        int cnt=0;
        for(int i=0;i<n;i++){
            if(s1[i]==s2[i]&&cnt<(n-t)){
                cnt++;
                printf("%c",s1[i]);
            }
            else if(s1[i]==s2[i]&&cnt==(n-t)){
                for(int j=0;j<26;j++){
                    if((s1[i]!=('a'+j))&&(s2[i]!=('a'+j))){
                        printf("%c",'a'+j);
                        break;
                    }
                }
            }
            else{
                for(int j=0;j<26;j++){
                    if((s1[i]!=('a'+j))&&(s2[i]!=('a'+j))){
                        printf("%c",'a'+j);
                        break;
                    }
                }
            }
        }
        printf("\n");
    }
    else if(t<dif){
    	int c1=0,c2=0,cnt=0;
    	for(int i=0;i<n;i++){
    		if(s1[i]==s2[i]){
    			a[cnt++]=s1[i];
			}
			else{
				if(c1<(dif-t)){
					a[cnt++]=s1[i];
					c1++;
				}
				else if(c2<(dif-t)){
					a[cnt++]=s2[i];
					c2++;
				}
				else{
					for(int j=0;j<26;j++){
						char cc='a'+j;
						if(cc!=s1[i]&&cc!=s2[i]){
							a[cnt++]=cc;
							break;		//一开始break忘加了 
						}
					}
				}
			}
		}
		a[cnt]='\0';
		int num1=0,num2=0;
		for(int i=0;i<n;i++){
			if(a[i]!=s1[i]) num1++;
			if(a[i]!=s2[i]) num2++;
		}
		if(num1==t&&num2==t) printf("%s\n",a);
		else printf("-1\n");
	}
}
/*
5 2
abaac
bbbaa
*/

还是要多做题，理清思路啊！