C++查找假硬币

假币问题：在n枚外观相同的硬币中，有一枚是假币，并且已知假币较轻。通过一架来任意比较两组硬币，从而得知两组硬币的重量是否相同，或者哪一组更轻一些，要求设计一个高效的算法来检测出这枚假币所在的位置。

老规矩话不多说，上代码。

#include<stdio.h>
#include<iostream>
#include<numeric>
using namespace std;

int solve(int bot,int mid,int top,int array[]);
int size,array[100];
int main(){
   
	cout<<"请输入硬币的个数: "