寻找伪币（分治 C++）

寻找伪币
总时间限制: 10ms 内存限制: 65536kB
描述
给你一个装有16枚硬币的袋子。16枚硬币中有一个是伪造的，并且那个伪造的硬币比真的硬币要轻一些。你的任务是找出这枚伪造的硬币。为了帮助你完成这一任务，将提供一台可用来比较两组硬币重量的仪器，比如天平。利用这台仪器，可以知道两组硬币的重量是否相同。（注意：必须用分治做！）
输入
一行，包含16个正整数，用空格隔开，每个正整数不大于10,
其中15个数相同，1个数小于其它15个数
输出
一行，两个数，用空格隔开
第一个数是伪币的输入编号，第二个数是伪币的重量
样例输入
2 2 2 1 2 2 2 2 2 2 2 2 2 2 2 2
样例输出
4 1
提示
分治

思路点拔：首先，本题数据不大，可以找出16个数中的最小值，就找到了伪币，代码如下：

#include<bits/stdc++.h>
using namespace