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

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

Posted by 19891101 at 2012-06-28 15:50:32 on Problem 2952
In Reply To:我来解释一下题目(我花了好久才看懂题目的^_^) Posted by:TheBeet at 2006-08-10 21:43:35
> 
> 输入数据
> 
> 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