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

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

F.对答案一时爽

题目:

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

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

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

思路:

简单贪心

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

最小值为 0 0 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;
}


你可能感兴趣的:(题解,算法)