社区讨论
汪星人的身高
题目总版参与者 4已保存回复 4
讨论操作
快速查看讨论及其快照的属性，并进行相关操作。
- 当前回复
- 4 条
- 当前快照
- 1 份
- 快照标识符
- @mi7d6c42
- 此快照首次捕获于
- 2025/11/20 19:44 4 个月前
- 此快照最后确认于
- 2025/11/20 19:44 4 个月前
- 汪星人的身高 (height.pas/c/cpp) 【问题描述】 汪星是一个崇尚和谐和公平的星球。一天汪星人的国王发现汪星人的身高出现了不同程 度的差异，表示非常担心，于是他希望改变其中一些人的身高来保持星球的和谐与公平。 汪星人也分为男性和女性，国王觉得所有男性的身高应该一样，所有女性的身高也应该 一样，但男性和女性的身高不一样。所以国王希望改变尽可能少的人的身高来达到这个目标。 请编程计算国王至少需要改变多少个人的身高才能达到目标。 【输入格式】 输入共 2n+1 行。 第 1 行一个整数 n，表示汪星人上分别有 n 名男性和 n 名女性。 接下来 2n 行，每行两个整数。其中第 i+1 行的两个整数分别表示第 i 位汪星人的性别 和身高，其中男性用 1 表示，女性用 0 表示。 【 输出格式】 输出 1 行一个整数，表示至少需要改变多少个人身高才能满足要求。 【输入输出样例 1】 height.in height.out 2 1 170 0 162 1 170 0 161 1 【样例 1 解释】 在样例 1 中， 两名男性的身高都是 170，已经达到目标，不需要改变，但两名女性的身 高有所差异，改变其中任何一个人的身高都可以达到目标。 【输入输出样例 2】 height.in height.out 1 1 172 0 164 0 【样例 2 解释】 在样例 2 中， 只有一名女性和一名男性，男性和女性的身高都不需要改变就已经达到目 标。 【输入输出样例 3】 height.in height.out 3 1 170 0 170 0 170 1 170 1 170 0 170 3
回复
共 4 条回复，欢迎继续交流。
正在加载回复...