UVA - 12545 Bits Equalizer 贪心

题目大意：有两个字符串，每个字符串只包含0，1，第一个字符串还包含有❓，现有三种操作：
1.把0变成1
2.把❓变成0或者1
3.交换两个字符
要求你用最少的操作把第一个字符串变成第二个字符串

解题思路：计算出第一个字符串的零的数量和❓的量，和第二个字串的0的数量进行比较，如果小于的话，表示第一个字符串无法转换成第二个字符串。

❓肯定要变成0或1的，所以❓有多少个，操作就要执行多少次
现，必不可少的，所以ans ＋＝ ❓的数量，下面进行贪心

贪心有两步：
1。❓下面对应的是0的话都要变成0
2。尽量把错位的0和错位的1进行交换（错位的0表示第一个字符串的该位置的字符为0，第二个字符串的该位置的字符为1
）

再考虑一下错位的0和错位的1的情况，
1.如果错位的0的数量大于错位的1的数量，就表示有的❓下面是1的都要变成1，把错位的0的和错位的1的交换，剩下的错位的零的全部变成1，这样 ans ＋＝ 错位的0的数量

2.如果错位的1的数量大于错位的0的数量，就表示有的❓下面是1的要变成0，把错位的0和错位的1的交换，统计一下还有多少个错位的1，再把这些错位的1和❓下面是1的然后把❓变成0的进行交换，这样的话，ans ＋＝ 错位的1的数量

也就是说答案是 ans ＝ ❓的数量 ＋ max(错位的零的数量，错位的1的数量)，可是答案WA了 实在不懂了。
下面是AC的代码，这个代码的思路是先把所有❓下面是0的❓全部变成0后再去分类讨论的，思路和上面的差不多

#include<cstdio>#include<cstring>#define maxn 210char S[maxn], T[maxn];int main() {    int mark = 1, test;    scanf("%d", &test);    while(test--) {        scanf("%s%s", S, T);        int len = strlen(S);        int sum_S = 0, sum_T = 0, sum_M = 0, ans = 0;        printf("Case %d: ",mark++);        for(int i = 0; i < len; i++) {            if(S[i] == '0')                sum_S++;            if(S[i] == '?') {                sum_M++;                ans++;            }            if(T[i] == '0')                sum_T++;            if(S[i] == '?' && T[i] == '0') {                sum_M--;                sum_S++;                S[i] = '0';            }        }        if(sum_S + sum_M < sum_T) {            printf("-1\n");            continue;        }        int sub = sum_T - sum_S;        int cnt = 0;        for(int i = 0; i < len; i++)            if(S[i] == '0' && T[i] == '1')                cnt++;        if(sub > 0)            ans += sub;        ans += cnt;        printf("%d\n",ans);    }    return 0;}

下面是WA的代码，不知道为什么WA了

#include<cstdio>#include<cstring>#include<algorithm>using namespace std;#define maxn 210char str1[maxn], str2[maxn];int solve() {    int len = strlen(str1);    int str1_0 = 0, str2_0 = 0, err_1 = 0, err_0 = 0, mark = 0;    for(int i = 0; i < len ;i++) {        if(str1[i] == '?')            mark++;        if(str1[i] == '0' && str2[i] == '1') {            str1_0++;            err_0++;        }        if(str1[i] == '1' && str2[i] == '0') {            str2_0++;            err_1++;        }    }    if(mark + str1_0 < str2_0)       return - 1;    else        return (max(err_0,err_1) + mark);}int main() {    int test, mark = 1;    scanf("%d", &test);    while(test--) {        scanf("%s%s",str1,str2);        printf("Case %d: %d\n", mark++, solve());    }    return 0;}