2021牛客寒假算法基础集训营1

2021牛客寒假算法基础集训营1

F.对答案一时爽

题目：

考试结束了，牛牛和牛妹开始对答案。

每道题有 ABCD 四个选项，一共有$n$道题，全部是单选题，每道题正确得 1 分，错误不得分。

牛牛和牛妹互相知道了他们每道题选择的选项。他们想知道，两个人得分之和有可能达到的最大值和最小值是多少？

思路：

简单贪心

最大值为：相同的选项的他们两个人都算对，不同的选项其中有一个人算对。

最小值为$0$，以为他们两个人最多涵盖两个选项，那么正确答案从另外两个选项中选择即可。

AC代码

#include 

const int Maxn = 105;

char a[Maxn], b[Maxn];

inline char read() {
	char ch = getchar();
	while (ch < 'A' || ch > 'Z') {
		ch = getchar();
	}
	return ch;
}

void solve() {
	int n;
	scanf("%d", &n);
	for (int i = 0; i < n; i++) {
		a[i] = read();
	}
	for (int i = 0; i < n; i++) {
		b[i] = read();
	}
	int ans = 0;
	for (int i = 0; i < n; i++) {
		if (a[i] != b[i]) {
			ans += 1;
		} else {
			ans += 2;
		}
	}
	printf("%d %d\n", ans, 0);
}

int main() {
	solve();
	return 0;
}

---