题意:给n个硬币,其中有一个硬币和其他的硬币重量不一样,给出k次比较重量的结果。问是否可以将假硬币找出来。
解法:判断一个硬币是真币的方法(满足其一):
1、这个硬币出现过在=的两边
2、既出现在小于的一边过,也出现在大于的一边过。
如果排除这些硬币后只剩下一个,那么假币就是剩下的那个,否则就是不确定。
代码:
/****************************************************
* author:xiefubao
*******************************************************/
#pragma comment(linker, "/STACK:102400000,102400000")
#include <iostream>
#include <cstring>
#include <cstdlib>
#include <cstdio>
#include <queue>
#include <vector>
#include <algorithm>
#include