思路:已知只有一个假币而且给的样例一定有解,输入数据进行模拟,对每次称重按情况处理even 则把参与称重的左右都标记为真;up左边+1,右边-1(已经被标记为真的无需+-)down左边-1,右边+1(已经被标记为真的无需+-)因为假币唯一,最后比较出绝对值最大的即为假币,根据正负判断轻重 #include <cstdio> #include <iostream> #include <string> #include <map> #include <cmath> #include <set> using namespace ...