【项目任务】
2022年北京冬奥会比赛马上开始了,组委会希望每当某项目赛事结束,系统就会自动更新奖牌榜,现在组委会请您设计一个排序算法,实现奖牌榜时时更新功能。
输入说明:第一行是一个整数n,代表今天共有n项赛事,接下来n行,每行三个数据,代表该项目的金牌、银牌和铜牌国家。
输出说明:输出金牌榜。
样例输入:
6
中国 9 4 2
美国 8 10 7
荷兰 8 5 4
瑞典 8 5 5
挪威 16 8 13
德国 12 10 5
样例输出:
1 挪威 16金 8银 13铜 共计37块
2 德国 12金 10银 5铜 共计27块
3 中国 9金 4银 2铜 共计15块
4 美国 8金 10银 7铜 共计25块
5 瑞典 8金 5银 5铜 共计18块
6 荷兰 8金 5银 4铜 共计17块
说明:PYHTON实现时不得用sort函数或sorted函数
【过程与建议】
为了顺利开展本项目的研究,建议你组建研究小组,在充分理解活动要求的基础上,设计你的算法,然后分工协作,共同开展本次研究。
研究工作可以分为三个层次:
1、第一个层次可以采用选择算法、或冒泡算法实现该项目;
2、第二个层次可以查阅相关资料,采用插入排序、或希尔排序实现该项目;
3、第三个层次可以查阅相关资料,采用归并排序、或桶排序实现该项目。
每个小组完成一个算法,分工完成抽象与建模、算法描述、编程实现。
排序算法原理链接:https://www.runoob.com/w3cnote/ten-sorting-algorithm.html
【评价标准】
根据项目所涉及内容的严谨性及实际展示效果,对自己完成项目的情况进行客观的评价,并思考后续完善的方向。将评价结果和完善方案填写在下面的表格中。
评价条目 | 说明 | 评分 | 评分主要依据 | 后续完善方向 |
选择技术 | 所选择的技术具有先进性,对社会和技术的发展有重要影响 | |||
选择依据 | 小组共同形成的技术选择,依据清晰且具有说服力 | |||
小组合作 | 小组分工合理、协作密切、合作有成效 | |||
演示文稿 | 演示文稿制作精美、内容清晰、逻辑性强,包含所有要求的内容 | |||
展示效果 | 在规定时间内有条理地、清晰地介绍研究成果 |

