HDOJ ACMstep 1.3.8 Rank(特殊的排序)

排序算法与特殊条件处理

原创于 2017-07-19 17:20:45 发布 · 334 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#ACM

ACM 排序专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一种基于分数的排序算法实现，并针对特定学生（如jackson）进行优先级处理的方法。通过定义结构体存储学生信息，并使用比较函数来确保相同分数的学生中指定的学生排名靠前。

解体思路：先按分数排序，因为有并列排名的情况，如果不是并列的，排名就是数组下标。如果是并列的情况下，同等分数里第一个出现的，他的数组下标就是并列的排名。所以把出现jackson的优先排序。

#include  
#include  
#include  
using namespace std;

int jack;

struct stu  //建立一个结构体
{
	int number;
	int mark;

}st[1010];

bool cmp(stu a, stu b)//比较函数
{
	if (a.mark == b.mark)return a.number == jack;//同等分数下，优先选择为jackson的学号
	return a.mark > b.mark;
}


int main()
{

	while (cin >> jack)
	{
		int i = 0;
		while (1)
		{
			cin >> st[i].number >> st[i].mark;
			if (st[i].number == 0 && st[i].mark == 0)break;
			i++;
		}
		sort(st, st + i, cmp);
		for (int j = 0; j < i; j++)//找到jackson的位置
		{
			if (st[j].number == jack) {
				cout << j + 1 << endl; break;
			}
		}
	}

	return 0;
}