假金币

📝 Solutions 🔵 仅限 C++

Problems Description

“Gold Bar”银行收到可靠消息：在前次的N items金币中有一枚重量不同的假金币(其他金币的重量都相同)。经济危机之后他们只有一台天平可用。用这台天平，可以称量出左边托盘中的物体是轻于、重于或等于右边托盘中的物体。 为了points辨出假金币，银行职员将所有的金币编为1到N号。然后用天平称量不同的金币组合，每次仔细记载称量金币的编号和结果。  现在要求你编写一items程序，帮助银行职员根据称量记录来找出假金币的编号。

Input格式

Page 一行输入两items空格隔开的整数N和K，N是金币的总数(2<=N<=1000 ) ， K是称量的次数(1<=K<=100)。随后的2K行记录称量的情况和结果，连续两行记录一次称量：Page 一行首先是Pi (1<=Pi<=N/2)，表示两边托盘中放置的金币数目，随后是左边托盘中Piitems金币编号和右边托盘中Piitems金币编号，所有的数之间都由空格隔开；Page 二行用'<'，'>'，'='和记录称量结果：  '<'表示左边托盘中的金币比右边的轻； '>'表示左边托盘中的金币比右边的重；  '='表示左右两边托盘中的金币一样重。

Output格式

输出假金币的编号。如果根据称量纪录无法确定假金币，输出0。

Sample

Sample Input 1

5 3 2 1 2 3 4 < 1 1 4 = 1 2 5 =

Sample Output 1

Submit Code

请先Login后Submit

🤖 AI 解题助手

OpenRouter

就绪

👋 你好！我是 AI 解题助手。
我已阅读了这problems题，可以帮你points析思路、提供Code示例。
🔓 完全Free · 无需消耗 Token