백준] 10040 - 투표(JOI 2014 예선)

시간 제한 : 1초

메모리 제한 : 128MB

입력

첫째 줄에 경기의 수 N과 위원의 수 M이 주어진다. (1 ≤ N, M ≤ 1000)

다음 N개의 줄에는 경기 i를 개최하는데 필요한 비용 Ai가 주어진다. (1 ≤ Ai ≤ 1000)

다음 M개의 줄에는 위원 j의 심사 기준 Bj가 주어진다. (1 ≤ Bj ≤ 1000)

출력

가장 많은 표를 획득한 경기의 번호를 출력한다.

소스코드

#include <iostream>
using namespace std;
int main(void)
{
	int n, max = 0;
	double arr[1000], aver = 0.0;
	cin >> n;
	for (int i = 0; i < n; i++)
	{
		cin >> arr[i];
		max = max < arr[i] ? arr[i] : max;
	}
	for (int i = 0; i < n; i++)
	{
		arr[i] = (double)arr[i] / (double)max * 100;
		aver += arr[i];
	}
	cout.precision(2);
	cout << fixed << (double)aver / (double)n;
}

Tip

비용 내 가장 재미있는 경기를 선택하는 식으로 구현하는 단순 구현 문제다.