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;
}
'c++ > Baekjoon Online' 카테고리의 다른 글
백준 9205 : 맥주마시면서 걸어가기 c++ (0) | 2020.09.06 |
---|---|
백준 15684 : 사다리 조작 C++ (0) | 2020.09.06 |
백준 13458 : 시험 감독 c++ (0) | 2020.09.06 |
백준 10836: 여왕벌 C++ (0) | 2020.09.06 |
백준 1713: 후보 추천하기 c++ (0) | 2020.09.06 |