欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

利用sort对结构体排序

程序员文章站 2022-07-12 16:31:53
...
#include<iostream>
#include<cstdio>
#include<math.h>
#include<vector>
#include<string>
#include<map>
#include<algorithm>
using namespace std;

/*
题目描述
用一维数组存储学号和成绩,然后,按成绩排序输出。
输入描述:
输入第一行包括一个整数N(1<=N<=100),代表学生的个数。
接下来的N行每行包括两个整数p和q,分别代表每个学生的学号和成绩。
输出描述:
按照学生的成绩从小到大进行排序,并将排序后的学生信息打印出来。
如果学生的成绩相同,则按照学号的大小进行从小到大排序。
示例1
输入

3
1 90
2 87
3 92
输出

2 87
1 90
3 92


sort函数的应用。。。。。。
*/

struct stu
{
	int num;
	int grade;
};

bool cmp(stu a, stu b)
{
	if (a.grade<b.grade)
	{
		return true;
	}
	if (a.grade==b.grade)
	{
		if (a.num<b.num)
		{
			return true;
		}
	}
	return false;
}

int main()
{
	int n;
	cin >> n;
	vector<stu>my_stu;
	for (int  i = 0; i < n; i++)
	{
		struct stu temp;
		cin >> temp.num>>temp.grade;
		my_stu.push_back(temp);
	}
	sort(my_stu.begin(), my_stu.end(), cmp);
	for (int  i = 0; i < n; i++)
	{
		cout << my_stu[i].num<<" "<<my_stu[i].grade << endl;
	}
	return 0;
}