选美比赛编程题-编程练习题（100）

目录

题目：

分析：

C++STL代码：

总结：

---

题目：

7.	【问题描述】 在选美大奖赛的半决赛现场，有n名选手（2 选手数量：  7 选手得分：  5，3，4，7，3，5，6 宣布名次：  3，5，4，1，5，3，2 请编程帮助大奖赛组委会完成半决赛的评分排名工作。 【输入形式】 选手数量：7 选手得分：5 3 4 7 3 5 6 【输出形式】 选手的排名：3 5 4 1 5 3 2 【样例输入】 7 5 3 4 7 3 5 6 【样例输出】 3 5 4 1 5 3 2 【样例说明】 本题的关键在于如何处理同分数的选手排名问题

分析：

咋一看这道题很简单，排一下序就行了。但仔细一想，排完序还得判断同分数排名问题。

方法1：使用数组下标表示分数，在出现分数的下标处数组值置为1，没有出现分数的下标处置为0，然后遍历数组将出现分数的下标处值置为相应名次。最后使用下标就可以得出相应分数的名次。需要事先申请一个数组存储分数。这种方法主要问题是分数范围不知道，所以申请数组大小不容易设定。而且实际情况中分数会集中在某个范围内，所以会有大量空间浪费。

方法2：使用STL中map关联式容器，在map中可以将key设置为分数，value设置为名次，因为map容器是自动按照key值升序排序的，所以很好设置名次。再使用一个数组保存原始的分数，这样就可以输出相应分数的名次。而且map中不会有重复的值出现，同分选手排名问题也迎刃而解。

C++STL代码：

#include 
#include 

总结：

熟练使用STL会节省编码时间，而且会让代码看起来更简洁。

转载于:https://www.cnblogs.com/www-helloworld-com/p/10202957.html