Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
Re:一个通过的思路In Reply To:一个通过的思路 Posted by:wrong123 at 2005-12-05 17:31:39 > 由于该题必然有确定的判定,所以简单的可以这么想: > > 设置两个数组: real[12]-标志为真 lh[12]--标志被怀疑 > 每次称球的时候,如果是"even"则把对应的设置为"真东西",即置为1, > 如果是"up"或"donw" 则把表示轻重的数组lh对应的 ++ 或者 --,直到最后。 > > 然后把所有对应real中为1(即就是真东西啦)的lh置为0;那么操作之后, > lh中存在没有辨认出真的,就是一系列的例如: -1,-2,1,2,3等数值,那么 > 假东西就是其中绝对值最大的那个!!------被怀疑次数最多,所以它为假y 用这个算法过 “ 1 ABCH EFLG down EFLC DFAB up ABCD EFGH even ” 很显然,在这组数据中L是heavy,可是lh[]对应L的位置却是0 Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator