sicily--1482. 奖学金

chenhq1991

于 2012-08-14 16:39:58 发布

阅读量1.3k

点赞数

CC 4.0 BY-SA版权

分类专栏： Sicily 文章标签： n2 struct

本文链接：https://blog.csdn.net/chenhq1991/article/details/7865668

Sicily 专栏收录该内容

67 篇文章

订阅专栏

本文介绍了一种利用优先级队列进行数据排序的方法，并通过C++代码实例展示了其实现过程。该方法特别适用于需要根据多个属性进行排序的情况。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1.用优先级队列模拟即可

#include<iostream>
#include<queue>
using namespace std;

struct Node
{
	int snum;//学号
	int chinese;
	int math;
	int english;
	int sum;//总分
};

struct cmp
{
	bool operator()(Node n1, Node n2)
	{
		if(n1.sum != n2.sum)
		{
			return n1.sum < n2.sum;
		}
		else
		{
			if(n1.chinese != n2.chinese)//总分相同，比较语文成绩
			{
				return n1.chinese < n2.chinese;
			}
			else
			{
				return n1.snum > n2.snum;//小学号的优先
			}
		}
	}
};

int main()
{
	int num;
	bool flag = false;
	while(cin >> num)
	{
		if(flag)
			cout << endl;
		flag = true;
		priority_queue<Node, vector<Node>, cmp> Q;
		for(int i = 1; i <= num; i++)
		{
			Node n;
			cin >> n.chinese;
			cin >> n.math;
			cin >> n.english;
			n.snum = i;//学号
			n.sum = n.chinese + n.math + n.english;
			Q.push(n);
		}

		for(int i = 1; i <= 5; i++)
		{
			cout << Q.top().snum << " " << Q.top().sum << endl;
			Q.pop();
		}
	}
	return 0;
}