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
*/

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