목록호주식 투표법 (1)

되는대로 살자

[C언어 기출문제&풀이] 후보식 투표법(Australian Voting)

호주식 투표 제도에서는 투표권자가 모든 후보에 대해 선호도 순으로 순위를 매긴다. 처음에는 1순위로 선택한 것만 집계하며 한 후보가 50%이상 득표하면 그 후보가 바로 선출된다. 하지만 50%이상 득표한 후보가없으면 가장 적은 표를 받은 후보(둘 이상이 될 수도 있음) 가 우선 탈락 된다. 그리고 이렇게 탈락된 후보를 1순위로 찍었던 표만 다시 집계하여 아직 탈락되지 않은 후보들 가운데 가장 높은 선호도를 얻는 후보가 그 표를 얻는다. 이런식으로 가장 약한 후보들을 탈락시키면서 그 다음 순위의 아직 탈락하지 않은 후보에게 표를 주는 과정을 50%이상의 표를 얻는 후보가 나오거나 탈락되지 않은 모든 후보가 동률이 될 때까지 반복한다. 입력:입력 케이스의 개수를 나타내는 양의 정수 한 개가 들어있는 행으로 ..
2009~2014/C/C++ 2011. 5. 15. 18:20
이전 Prev 1 Next 다음