问题1094--找伪币

1094: 找伪币

时间限制: 1 Sec  内存限制: 64 MB
提交: 50  解决: 28
[提交] [状态] [讨论版] [命题人:]

题目描述

一个袋子里有N枚硬币，其中一枚是假币，并且假币和真币一模一样，但假币比真币轻一点。这N枚硬币出厂时均印制了一唯一编号M（0≤M≤N-1）。现有一台可用来比较两组硬币重量的仪器（天平），请设计一个算法，找出那枚伪造的硬币。

输入

第一行一个正整数n，表示有n枚硬币（包括假币在内），1≤n≤10000。
第二行有n 个正整数，每相邻两个数之间用空格隔开，表示每枚硬币的重量。

输出

一行一个正整数M，表示假币的编号。

样例输入 Copy 

9
3 3 3 3 3 3 3 2 3

样例输出 Copy 

7

来源/分类

分治与递归算法 
[提交] [状态]