본문 바로가기

c++/Baekjoon Online

백준 10040: 투표 c++

www.acmicpc.net/problem/10040

 

10040번: 투표

입출력 예시에서 경기는 4개, 위원은 3명이 있다. 각 경기를 개최하는데 필요한 비용은 5, 3, 1, 4이다. 위원 1의 심사 기준은 4이다. 비용이 4 이하인 경기 중에서 가장 재미있는 경기는 2이다. 위원

www.acmicpc.net

#include <iostream>
#include <vector>
using namespace std;

vector<pair<int, int> >games; // 비용, 추천받은 횟수

int main() 
{
	int n, m;
	int price;
	cin >> n >> m; //경기 수, 위원 수
	games.push_back(make_pair(0, 0)); // 0번 안씀

	for (int i = 0; i < n; i++)
	{
		cin >> price;
		games.push_back(make_pair(price, 0));
	}

	for (int i = 0; i < m; i++)
	{
		cin >> price;
		for (int j = 1; j <= n; j++)
		{
			if (games[j].first <= price)// 경기가 감당가능한 비용이면
			{
				games[j].second++;
				break;
			}
		}
	}

	int answer=0;
	int max = 0;
	for (int i = 1; i <= n; i++)
	{
		if (max < games[i].second)
		{
			answer = i;
			max = games[i].second;
		}
	}

	cout << answer << endl;
	return 0;
}