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 |
一个通过的思路由于该题必然有确定的判定,所以简单的可以这么想: 设置两个数组: real[12]-标志为真 lh[12]--标志被怀疑 每次称球的时候,如果是"even"则把对应的设置为"真东西",即置为1, 如果是"up"或"donw" 则把表示轻重的数组lh对应的 ++ 或者 --,直到最后。 然后把所有对应real中为1(即就是真东西啦)的lh置为0;那么操作之后, lh中存在没有辨认出真的,就是一系列的例如: -1,-2,1,2,3等数值,那么 假东西就是其中绝对值最大的那个!!------被怀疑次数最多,所以它为假。 Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator