c++算法题中月饼最大收益问题里sort函数应用,调用结构体参数排序,按照单价可将库存,售价一同排序。
sort函数包含在头文件为#include<algorithm>的c++标准库中,调用标准库里的排序方法可以实现对数据的排序,sort函数有三个参数:
库函数:void sort (RandomAccessIterator first, RandomAccessIterator last, Compare comp);
(1)第一个参数:要排序的数组的起始地址。
(2)第二个参数last:结束的地址(最后一个数据的后一个数据的地址)
(3)第三个参数comp是排序的方法:可以是从升序也可是降序。若第三个参数不写,则默认排序方法是从小到大排序。
普通数组调用:
int a[]={45,12,34,77,90,11,2,4,5,55};
sort(a,a+10);
for(int i=0;i<10;i++)
cout<<a[i]<<" ";
comp参数调用:(默认由小到大,改成由大到小)
int a[]={45,12,34,77,90,11,2,4,5,55};
sort(a,a+10);
for(int i=0;i<10;i++)
cout<<a[i]<<" ";
bool cmp(int a,int b) { return a>b; }
结构体参数调用:
struct mooncake{
double store;
double sell;
double price;
}cake[1010];
bool comp(mooncake a,mooncake b){
return a.price>b.price;*由大到小
}
int mian(){
int n;
sort(cake,cake+n,comp)
}