C++结构体多级排序的三种方法

struct node{int chinese,math;char name[15];
};

需求：按数学成绩从大到小排序

1.自定义比较器

//自定义比较函数
bool cmp(node a,node b){return a.math>b.math;
}

2.定义友元函数

struct node{int chinese,math;char name[15];//友元函数friend bool operator<(node a,node b){return a.math>b.math;}
};

3.重载小于运算符

struct node{int chinese,math;char name[15];//重载小于运算符bool operator <(const node&b)const{return math>b.math;}
};

完整实例程序

#include <iostream>
#include <cstdio>
#include<algorithm>
using namespace std;
#define INF 0x3f3f3f3f
const int maxn = (1e5+10);struct node{int chinese,math;char name[15];/*//重载小于运算符bool operator <(const node&b)const{return math>b.math;}*///友元函数friend bool operator<(node a,node b){return a.math>b.math;}
};
node arr[maxn];
//自定义比较函数
bool cmp(node a,node b){return a.math>b.math;
}
int gcd(int a,int b)
{return b==0?a:gcd(b,a%b);
}
int lcm(int a,int b)
{return a/gcd(a,b)*b;
}
int main() {int n;scanf("%d",&n);for(int i=0;i<n;i++){scanf("%d%d%s",&arr[i].chinese,&arr[i].math,arr[i].name);}sort(arr,arr+n);printf("%d\n%s\n",lcm(arr[0].chinese,arr[1].chinese),arr[0].name);
}
/*
3
50 60 张三
40 80 李四
45 100 王五
*/

C++结构体多级排序的三种方法相关推荐

Python中给字典排序的三种方法(有一种你绝对没见过)
我们经常在计算机等级考试中遇到词频排序的问题,我们一般先通过生成字典的方法,统计词的频次,然后给字典排序.那么如何快速地给字典按照键值进行排序呢?下面介绍三种方法.第一种方法相对比较常见,但是第二种方 ...
C/C++中struct结构体定义变量的3种方法及初始化
本博客整理自http://blog.csdn.net/zunfo/article/details/51494631 1.struct结构体定义 1.1.先定义结构体,然后再定义结构体变量 struct ...
Excel电子表格排序的三种方法
排序是数据处理中的经常性工作,Excel排序有序数计算(类似成绩统计中的名次)和数据重排两类.本文以几个车间的产值和名称为例,介绍Excel 2000/XP的数据排序方法. 一.数值排序 1.RANK ...
统计日志中ip访问次数并排序的三种方法
1 利用linux中的awk命令 grep "GET aaa.log | awk -F " " '{print $NF}' >d:/test.log 假设日志的最 ...
STL 中给 vector 去重的三种方法
文章目录背景去重思路解决方案『一』vector, sort + unique 『二』vector + set(手动赋值) cmpSort() 定义在 Class 外 cmpSort() 定义为 ...
计算机启动应用程序的方法,excel的程序_Excel2010中启动应用程序的三种方法
使用Excel时,需要先启动应用程序,怎么去进行操作启动它?今天,学习啦小编就教大家在Excel2010中启动应用程序的三种方法. Excel2010中启动应用程序的三种步骤如下: 1.开始菜单在桌 ...
C# hashTable的遍历【2种方法】与排序【3种方法】
private void Form1_Load(object sender, EventArgs e) { Hashtable ht = new Hashtable(); ht.Add("j ...
html清除图片上下间距,css - 三种方法解决LI和内部Img的上下间距问题
在火狐浏览器和谷歌浏览器(qq浏览器,谷歌内核)bug类似这张图: img的高度是190*127 但是放到li中,li并没有设置高度,却和内部的图片之间上下错位. 若强行给li设置高度127,他和im ...
C语言函数怎么像python那样返回多个值？（三种方法：1、设置全局变量 2、传递指针 3、使用结构体返回不同类型的数据）
引用文章:c语言函数可不可以返回多个值文章目录方法一:设置全局变量例如:利用一个函数求出正方形的周长和面积. 方法二:使用数组名或指针作为函数的形参实例2:编写函数求一维整形数组的最大值与最小 ...

C++结构体多级排序的三种方法

C++结构体多级排序的三种方法

1.自定义比较器

2.定义友元函数

3.重载小于运算符

完整实例程序

C++结构体多级排序的三种方法相关推荐

最新文章

热门文章