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 |
我的一个思路(新手,请大牛指教)把数据分为三组,真,重,轻 我们先假设假币'X'为重(轻类推) 那么根据假币只有一个,所以每一组重中都有'X'(只需遍历heavy[0]即可),真和轻中都没有‘X', 根据一定有唯一解,那么符合这个条件的一定是假币。 以上思路用string中的find函数实现起来非常容易,时间肯定是0ms Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator