AT_code_thanks_festival_14_qualb_c 人気投票ゲーム 翻译+题解

Atcoder原题

翻译

在某个国家，“狐狸派”和“兔子派”正在进行人气投票。你作为“狐狸派”的参谋，需要考虑怎样才能在这次的人气投票中获胜。

这个国家共有 $N$ 个地区，每个地区都会进行投票。这里给出各个地区的总投票数和其中“狐狸派”的得票数，请你编写一个程序，计算“狐狸派”获得过半数选票的地区个数。

但请注意：“过半数”表示比一半大的数量。

例如，总投票数为100100时，得票数为5050也不能说是过半数。

输入格式

第1行一个整数𝑁(1≤𝑛≤100)。表示地区的个数。

第2行，有𝑁个整数。其中第𝑖（1≤𝑖≤𝑁）个数为𝑉𝑖(1≤ 𝑉𝑖≤ 1000），表示第𝑖个地区的总投票数。

在第3行中，有𝑁个整数。其中第𝑖（1≤𝑖≤𝑁）个数𝐹𝑖(0≤ 𝐹𝑖≤ 𝑉𝑖），表示第𝑖个地区的“狐狸派”的得票数。

输出格式

输出共1行，为“狐狸派”获得过半数投票的地区的个数。
输出结束后要换行。

样例1解释

在第1个地区和第4个地区，“狐狸派”获得了过半数的票，所以输出2。在第3个地区，“狐狸派”正好获得了总投票数的一半的票，但是没有过半数，请注意不要记录上。

样例2解释

只有在第3个地区，“狐狸派”获得了过半数的票。

输入输出样例

样例1

输入1

5
150 130 100 200 150
100 60 50 101 70

输出1

2

样例2

输入2

5
5 4 3 2 1
2 2 2 1 0

输出2

1

题解-代码

因此题过于简单，在这里不给出做法（应该是有手就行的），只给出作者的代码~

#include <bits/stdc++.h>
using namespace std;
int n , ans;
int a[105] , b[105];
int main() {
	cin >> n;
	for(int i = 1 ; i <= n ; ++ i) {
		cin >> a[i];
	}
	for(int i = 1 ; i <= n ; ++ i) {
		cin >> b[i];
	}
	for(int i = 1 ; i <= n ; ++ i) {
		if(b[i] > a[i] / 2) ans ++;
	}
	cout << ans << endl;
	return 0;
}