Codeforces Gym 100203E bits-Equalizer 贪心

原题链接：http://codeforces.com/gym/100203/attachments/download/1702/statements.pdf

题解

考虑到交换可以减少一次操作，那么可以的话就尽量交换，设问号的个数是z，上面是1下面是0的个数是x，反过来的是y，那么最后的答案就是z+min(x,y)+abs(x-y)。代码是队友写的，我是嘴炮流选手。

代码

#include <stdio.h>
#include <algorithm>
#include <iostream>
#include <string.h>
#include <queue>
#include <ctime>
#include <cmath>
#include <set>
#include <stack>
#include <map>
#define eps 1e-10
#define MAXN 500010
#define INF 2*0x3f3f3f3f
using namespace std;

int T;
char str1[], str2[];

int main() {
    //freopen("in.in", "r", stdin);
    //freopen("out.out", "w", stdout);
    scanf("%d", &T);
    for (int cas = ; cas <= T; cas++) {
        scanf("%s %s", str1, str2);
        int len = strlen(str1);
        int x = , y = , z = ;
        for (int i = ; i < len; i++) if (str1[i] != '') x++;
        for (int i = ; i < len; i++) if (str2[i] != '') y++;
        if (x < y) printf("Case %d: %d\n", cas, -);
        else {
            x = y = z = ;
            for (int i = ; i < len; i++) {
                if (str1[i] == '?') z++;
                else if (str1[i] == '' && str2[i] == '') x++;
                else if (str1[i] == '' && str2[i] == '') y++;
            }
            printf("Case %d: %d\n", cas, z + min(x, y) + abs(y - x));
        }
    }
    return ;
}