joj-ACM程序设计部分代码

竞赛简介：

ACM国际大学生程序设计竞赛是由国际计算机界历史悠久、颇具权威性的组织ACM（美国计算机协会）主办，是全球公认的规模最大、水平最高的国际大学生程序设计竞赛，其目的在于为大学生提供一个运用计算机充分展示自我分析和解决问题能力的舞台。该项竞赛从1970年举办至今已历28届，每届竞赛都是精英荟萃、新才辈出，因而倍受国际知名学府的重视并得到全球各著名计算机公司的高度关注，APPLE、AT&T、MICROSOFT和IBM分别担任了竞赛的赞助商。2004年，来自全球75个国家的3150支代表队参加了在布拉格举办的总决赛，此项竞赛已经成为在世界各国大学生中最具影响力的国际级计算机类赛事。

此项赛事的举办不单是培养参赛选手的创造力、团队合作精神以及在软件程序开发过程中的创新意识，同时也是检测选手们在压力下进行开发活动的能力。该项赛事分为区域预赛和全球总决赛两个阶段进行，各预赛区第一名自动获得参加全球总决赛的资格。决赛安排在每年的3-4月举行，而区域预赛则安排在上一年的9- 12月在各大洲举行，以大学为单位组队（每支队伍由教练、3名正式队员，一名后备队员组成）参赛。


▲竞赛宗旨
　　ACM国际大学生程序设计竞赛（ACM/ICPC）是大学生们展示和提高编程技能与应用计算机解决问题能力的机会。
▲竞赛组织
　 1、参赛代表队可以来自亚洲任何的国家和地区。
　 2、赛区的优胜队伍将获得参加世界决赛资格，并且会获得ACM及赞助商的旅费支持。
　 3、亚洲的每个大学或者学院可以组队参加亚洲的任何一个或者及各赛区的比赛，但仅 能够成为一个赛区的优胜者，并且，最多只有一支队伍参加世界决赛。
▲参赛队组成
　 1、教练是参赛队伍所代表高校的正式教师，教练必须保证所有队员符合本规则的规定。 教练作为参赛队伍的代表，负责赛区预赛活动中的联系工作。
　 2、只有当赛区主席从教练处获得所有保证队伍合格的材料后，一支队伍才能获得参赛的资格。
　 3、每支队伍最多由三名参赛队员组成。
　 4、每支参赛队的队员必须是高中毕业不超过五年的在校学生。
　 5、任何参加过两次决赛或四次地区预赛的学生不得参加地区预赛或者世界决赛。
　 6、每位参赛选手参加本届预赛最多不超过两个赛区。
▲关于比赛
　 1、 竞赛命题6－10道题。
　 2、 参赛队员可以携带诸如书、手册、程序清单等参考资料，不得携带任何电子媒质的资料。
　 3、 试题的解答提交裁判称为运行，每一次运行会被判为正确或者错误，判决结果会及时通知参赛队伍。
　 4、正确解答中等数量及中等数量以上试题的队伍会根据解题数目进行排名，解题数在中等数量以下的队伍会得到确认但不会进行排名。在决定获奖和参加世界决赛的队伍时，如果多支队伍解题数目相同，则根据总用时加入惩罚时间进行排名。总用时和惩罚时间由每道解答正确的试题的用时加上惩罚时间而成。每道试题用时将从竞赛开始到试题解答被判定为正确为止，其间每一次错误的运行将被加罚20分钟时间，未正确解答的试题不计时。
　 5、地区预赛语言包括C++、C、Pascal和Java。
　 6、每支队伍用一台计算机，所有队伍使用计算机的规格配置完全相同。