백준 2456번 나는 학급회장이다

문제 링크입니다: https://www.acmicpc.net/problem/2456

2456번: 나는 학급회장이다

정렬 조건을 잘 짜야하는 문제였습니다.

동일한 점수일 경우 3점, 2점 투표가 더 많은 순으로 당선이 되므로,

weightedSum이라는 별도 변수를 만들어 투표 점수가 높은 순으로 더 가중치를 준 값을 더해나갔습니다.

이후 후보자들을 점수가 높은순으로 정렬하였고 점수가 동일하다면 weightedSum이 높은순으로 정렬했습니다.

 

* 문제를 잘 읽어야 합니다. 동일한 점수일 경우 0과 함께 최고 점수도 출력해야합니다.

 

	#include <iostream>
	#include <vector>
	#include <algorithm>
	using namespace std;
	const int MAX = 3;
	typedef struct
	{
	int idx;
	int sum;
	int weightedSum;
	}Vote;
	bool cmp(Vote a, Vote b)
	{
	if (a.sum > b.sum)
	{
	return true;
	}
	if (a.sum == b.sum)
	{
	if (a.weightedSum > b.weightedSum)
	{
	return true;
	}
	}
	return false;
	}
	int main(void)
	{
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	int N;
	cin >> N;
	vector<Vote> candidates(3);
	// 인덱스 부여
	for (int i = 0; i < 3; i++)
	{
	candidates[i].idx = i + 1;
	}
	for (int i = 0; i < N; i++)
	{
	for (int j=0; j<3; j++)
	{
	int weight;
	cin >> weight;
	candidates[j].sum += weight;
	switch (weight)
	{
	case 2:
	weight *= 10;
	break;
	case 3:
	weight *= 100;
	break;
	}
	candidates[j].weightedSum += weight;
	}
	}
	sort(candidates.begin(), candidates.end(), cmp);
	if (candidates[0].weightedSum == candidates[1].weightedSum)
	{
	cout << 0 << " " << candidates[0].sum << "\n";
	return 0;
	}
	cout << candidates[0].idx << " " << candidates[0].sum << "\n";
	return 0;
	}

view raw .cpp hosted with ❤ by GitHub

개발환경:Visual Studio 2017

 

지적, 조언, 질문 환영입니다! 댓글 남겨주세요~