第十三届蓝桥杯JavaB组国赛H题

您所在的位置:网站首页 找次品的解题思路有哪些 第十三届蓝桥杯JavaB组国赛H题

第十三届蓝桥杯JavaB组国赛H题

2024-07-08 06:30| 来源: 网络整理| 查看: 265

目录 1.小球称重1.问题描述2.输入格式3.输出格式4.输入样例5.样例输出6.样例说明7.数据范围8.原题链接 2.解题思路3.Ac_code

1.小球称重 1.问题描述

小蓝有 N N N 个小球, 编号 1 至 N N N 。其中 N − 1 N-1 N−1 是正品, 重量相同; 有 1 个是 次品, 重量比正品轻。

为了找出次品, 小蓝已经用天平进行了 M M M 次称重, 并且记录下来每次两边 放的小球编号, 和称重结果。

请你根据记录, 判断还剩下几个小球有次品的嫌疑。

2.输入格式

第一行包含 2 个整数 N N N 和 M M M 。

以下包含 M M M 次称重记录, 每个记录占 4 行。

第一行是一个整数 K K K, 表示天平两边各放了 K K K 个小球。

第二行包含 K K K 个整数, 代表放在天平左边的小球编号。

第三行包含 K K K 个整数, 代表放在天平右边的小球编号。

第四行是一个字符, 为 ’ > ', ‘ ’ 代表左边比右边重, ‘



【本文地址】


今日新闻


推荐新闻


CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3