Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

我来解释一下题目(我花了好久才看懂题目的^_^)

Posted by TheBeet at 2006-08-10 21:43:35 on Problem 2952
输入数据

3 4
10 1 4 2 3
15 3 2 1 4
12 4 3 2 1

现在有3组人 第1组人中对候选人1的支持率最高 候选人4的支持率第2 候选人2的支持率第3 候选人3的支持率最少
然后同理依次是第2组  第3组

每组只有支持率最高的人才能得到选票 而且是可以得到所有的选票

所以第1轮选举下来

候选人1 得到10票
候选人2 得到0票
候选人3 得到15票
候选人4 得到12票

然后候选人2就被踢了

接下来第2轮选举
由于候选人2被踢
所以支持率变为
10 1 4 3
15 3 1 4
12 4 3 1

候选人1 得到10票
候选人3 得到15票
候选人4 得到12票

所以第2轮选举中候选人1得票最少 所以被踢

第3轮
 支持率变为
10 4 3
15 3 4
12 4 3

候选人3 得到15票
候选人4 得到22票

所以3被踢

只剩下候选人4 

所以4胜出


#####
要是在选举过程中有两个人同时获得最少票
那么让候选人号码大的出局 

比如候选人1 和 候选人10 同时得票最少

则候选人10 出局


Followed by:

Post your reply here:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator