第33期宁波市中小学生信息学能力水平展示
初中组（上机操作）
展示时间：2018年10月27日上午9:00-12:00
（请选手务必仔细阅读本页内容）
五．注意事项
1、文件名（程序名和输入输出文件名）必须使用小写。
2、C/C++中函数main()的返回值类型必须是int，程序正常结束时的返回值必须是0。
3、没有其他特殊情况说明时，输入输出中任意两个整数之间用一个空格分隔。
1. 汪星人的身高 (height.pas/c/cpp)
【问题描述】
汪星是一个崇尚和谐和公平的星球。一天汪星人的国王发现汪星人的身高出现了不同程度的差异，表示非常担心，于是他希望改变其中一些人的身高来保持星球的和谐与公平。
汪星人也分为男性和女性，国王觉得所有男性的身高应该一样，所有女性的身高也应该一样，但男性和女性的身高不一样。所以国王希望改变尽可能少的人的身高来达到这个目标。
请编程计算国王至少需要改变多少个人的身高才能达到目标。 【输入格式】
输入共2n+1行。
第1行一个整数n ，表示汪星人上分别有n 名男性和n 名女性。
接下来2n 行，每行两个整数。其中第i+1行的两个整数分别表示第i 位汪星人的性别和身高，其中男性用1表示，女性用0表示。 【输出格式】
输出1行一个整数，表示至少需要改变多少个人身高才能满足要求。
【样例1解释】  在样例1中，两名男性的身高都是
170，已经达到目标，不需要改变，但两名女性的身高有所差异，改变其中任何一个人的身高都可以达到目标。 【样例2解释】  在样例2中，只有一名女性和一名男性，男性和女性的身高都不需要改变就已经达到目标。
【样例3解释】
在样例3中，3名男性和3名女性的身高都是170，不满足国王对男性身高和女性身高不一样的目标，所以至少要改变3名男性或者3名女性的身高才能达到国王的目标。
2.汪星人的标语
(slogan.pas/c/cpp)
【问题描述】
汪星人的国王为了汪星人的和谐共处，宣传正能量，命人在汪星上的醒目位置张贴了n 条标语进行宣传。每条标语都是由大小写的英文字母组成。一条标语中的正能量是由这个标语中的小写英文字母的个数决定，如标语“Happy”的正能量值为4。
国王经过长期观察后发现，汪星人对正能量的吸收是存在BUG的。如果一个汪星人把他看过的所有标语的正能量值加起来是10的倍数，则这个汪星人实际获得的正能量值为0，那样，国王对他就起不到任何宣传效果。
现在国王给出n条标语的具体情况，请编程计算一个人汪星人选择看全部或部分标语后能获得的最多正能量值。注意：同一条标语不能重复看（内容相同的两条标语不算同一条），一条标语也不能拆开看。
【输入格式】
输入共n+1行。
第1行一个整数n，表示汪星上共有n条标语。
接下来n行每行一条标语，标语仅由大小写英文字母构成，两条标语可能会相同。【输出格式】
输出1行一个整数，表示通过看这些标语后，一个汪星人能获得的最多正能量值。【输入输出样例1】
【样例1解释】
样例1中，第一条标语的正能量值为5，第二条标语的正能量值为10，第三条标语的正能量值为15，若一个汪星人将三条标语都看完，则正能量值的和为30，是10的倍数，实际获得的正能量值为0。若他只看第二条和第三条标语，则他能获得25的正能量值，获得的正能量值是所有情况中最多的。
【样例2解释】
样例2中，第一条标语的正能量值为10，第二条标语的正能量值也为10，第三条标语的正能量值为15，若一个汪星人将三条标语都看完，则可以获得最多的正能量值35。
【样例3解释】
样例3中，第一条标语的正能量值为0，第二条标语的正能量值为10，第三条标语的正能量值也为10，不管汪星人选择看哪些标语，最后获得的正能量值都为0。
【样例4解释】
样例4中，三条标语的正能量值都为5，其中第二条和第三条标语内容相同，算不同的两条，都可以看，最后获得的正能量值为15。
宁波学编程哪里好
3.汪星人的秋游
(play.pas/c/cpp)
【问题描述】
秋高气爽，汪星的汪汪中学正在组织七年级学生在汪星最大的主题公园游玩。汪星国王知道此事以后，特地来到这个公园看望这些学生。一进公园，国王就看到学生们三五成的结伴在玩。
国王问旁边的大臣：“你们数一下，他们到底有几人啊？”
大臣们快速的数了一下，回答道：“共有n人”。
国王又问道：“每一中的学生都是来自同一个班级吗？”
旁边的大臣们向学校的带队老师打听后回答道：“是的”。
汪星国王一向追求公平和均等，所以他规定汪汪中学在招生分班时必须保证每班的人数
相同，班级数量没有要求，但国王不知道每个班具体的人数。看到此情形，他马上又问身旁的大臣：“你们觉得汪汪中学七年级每班至少有多少个学生啊？”
由于问题来得太突然，大臣们没有准备，请编程帮他们计算一下汪汪中学七年级每班至少有多少个人？
【输入格式】
输入共2行。
第1行输入一个整数n，表示汪汪中学七年级的学生来到公园后分成了n人在游玩。
第2行n个正整数a i(1≤i≤n)，依次表示第i人的人数。
【输出格式】
输出1行一个整数，表示汪汪中学七年级每班至少有多少个学生。
【输入输出样例1】
【样例1解释】
样例1中，学校七年级共三个班，每个班至少有3个人，每个班的学生在游玩时都分成了两人，每人数分别为1人和2人。
【输入输出样例2】
【样例2解释】
样例2中，学校七年级共三个班，每个班至少有4人，其中一个班分成了2人，每都是2个人，另外两个班的学生没有分开，各自组成一，每有4人。
4.汪星人的广场舞
(dance.pas/c/cpp)
【问题描述】
汪星人为响应“全民健身”的号召，正在举办一次大型的广场舞比赛，汪星的m个地区（编号为1到m）都派了一个代表队参加。由于各地区的的人口基数和积极性不同，每个地区参加的人数有所差异，其中第i
个地区参赛队的人数为a i。
为了呈现广场舞壮观的场面，组织方决定所有参赛队在一个有n行若干列（列不够时可以不断增加）的广场上排好队后同时跳舞。排队的具体方案如下：
（1）每个参赛队根据地区编号大小依次从第1列的第1行开始排队，当第1列排满时排第2列，依次下去，列数可以根据实际需要不断增加，直到所有的参赛队排完为止。
（2）排在同一列的参赛队之间至少要空一个位置的间距。为保证总体的整齐程度，每