暑期总结2022.7.1 cmp函数的编写，逆序对，map函数

–FXY–

于 2022-07-01 22:01:42 发布

阅读量452

点赞数

文章标签：算法

本文链接：https://blog.youkuaiyun.com/qq_62280624/article/details/125565928

版权

本文是作者2022年暑期的算法学习总结，主要涵盖三个方面：一是讲解了在sort()函数中自定义cmp函数的编写，特别是在结构体排序中的应用；二是探讨了如何利用归并排序计算逆序对数量，并通过实例展示了具体代码；三是介绍了C++中的map容器，包括其定义、插入操作等基础知识。

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

一、sort（）函数中cmp函数的编写

1.在一般的排序中，不需要对cmp函数进行编写，sort()函数在一开始会默认为升序排列。

2.在对结构体类型的数据进行排序时，需要编写cmp（）函数。在实际的做题当中，虽然没有cmp函数也可以完成相应的排序，但是利用函数将会更加方便，简洁。

3.cmp函数的返回值类型为bool类型。

4.例题[NOIP2007 普及组] 奖学金 - 洛谷

#include <iostream>
#include <algorithm>
using namespace std;
const int N=305;
struct student{
	int id;
	int china;
	int math;
	int english;
	int all;
}stu[N];
bool cmp(student x,student y){
	if(x.all!=y.all) return x.all>y.all;
	if(x.china!=y.china) return x.china>y.china;
	return x.id<y.id;
}//该函数为结构体排序的核心
int main(){
	int i,j;
	int n;
	cin>>n;
	for(i=1;i<=n;i++){
		cin>>stu[i].china>

最低0.47元/天解锁文章