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 |
改了一下就AC了,避免了枚举的简单方法!讲一下思路~5 1 2 1 2 3 4 = 5 开始没考虑这组数据,wa了一次!改了就过了了! 讲下这道题的简单方法的思路!~ 开辟一个数组用来标记是假币的可能的权值vfalse[1001],再开辟一个数组标记一定是假币 bool falseok[1001] 然后根据输入开始判断 开始是令vfalse[1001]为全0,bool falseok[1001]为全true。 1.当出现=号时令左右两边的硬币的falseok[i]为false,即一定为假币。 2.当出现<号时,对轻的银币做“--”操作,对重的银币做“++”操作。 3.当出现>号时同<号一样处理 最后看整个vfalse数组,如是是真的那么它的权的绝对值是最大的,假如这样的权值只有一个的话那么它就是答案了,否则就输出“0”。 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator