宁波市赛第一题-------汪星人的身高

汪星人的身高 (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