C程序设计题目.docVIP

2012 年 湖南涉外经济学院程序设计竞赛校内选拔赛试题 选题：邹竞改编：邹竞 审题：陈继锋、蔡美玲 本次比赛共8道题，编号为A~H，涉及数据结构、递归、递推、贪心、动态规划、状态空间搜索、简单数学常识等知识点。 所有题目均采用标准输入输出，请不要读写任何文件。 所有题目的正确输出均是惟一的，你的输出只有和正确输出完企一致时才能通过。 题目A 黑社会的打手（难度★） 这年头连黑社会都看重知识了，所以不好好读书是不行的。刘宇同学就因为数学很好, 被黑社会老大黄涛看重，充当军师。一次，黑社会想招聘一个最能打架的打手，原想让众多 应聘者两两之间捉对单挑PK晋级再两两单挑PK……直到决出最后的冠军，没想到因为经济 不景气，找不到工作的人越来越多，来黑社会应聘打手的人数远远超过了预期的想象，可黑 社会也因为经济不景气，只能招一个打手（打手也是要领工资的）。如果PK场次太多，影响 太大，就会惊动警察。于是，刘宇军师对黄涛老大说：“老大，现在打架不流行单挑了，流 行群殴，咱们把PK规则改一下，改成三个人同时群殴PK, —场比赛屮仅一人晋级，这个人 能以一敌二，业务能力更强，如果到最后有必要的话，我们也举行两个人一场的单挑PK, 这样能减少比赛场次，而且最后的冠军一定是高手高手高高手！”黄涛老大说：“Good idea! 就照你说的做。现在己知有n个人来应聘打手了，你帮我计算一下，我们至少