sort自定义排序

sort函数是c++算法库中的函数竞赛中比较常用

1，最基本的排序方法

sort（第一个变量填的是排序的首地址，第二个变量填的是排序的尾地址+1（因为sort函数是前闭后开的））

2，sort自定义排序

sort（第一个变量填的是排序的首地址，第二个变量填的是排序的尾地址+1（因为sort函数是前闭后开的），第三个填一个bool函数）

比如下边代码就是降序排序

#include<iostream>
#include<algorithm>
using namespace std;
bool asd(int x,int y)
{
	return x>y;
}
int main()
{
	int m[1000],a;
	cin>>a;
	for(int i=0;i<a;i++)
	{
		cin>>m[i];
	}
	sort(m,m+a,asd);
	for(int i=0;i<a;i++)
	{
		cout<<m[i]<<" ";
	}
	return 0;
 } 

下边是升序排序

#include<iostream>
#include<algorithm>
using namespace std;
bool asd(int x,int y)
{
	return x<y;
}
int main()
{
	int m[1000],a;
	cin>>a;
	for(int i=0;i<a;i++)
	{
		cin>>m[i];
	}
	sort(m,m+a,asd);
	for(int i=0;i<a;i++)
	{
		cout<<m[i]<<" ";
	}
	return 0;
 } 

下边是对结构体排序

#include<iostream>
#include<algorithm>
using namespace std;
struct zxc{
	int a,b;
}p[10];
bool asd(zxc x,zxc y)
{
	if(x.a>y.a)
	return 0;
	else if(x.a==y.a)
	return x.b<y.b;
}
int main()
{
	int n;
	cin>>n;
	for(int i=0;i<n;i++)
	{
		cin>>p[i].a>>p[i].b;
	}
	sort(p,p+n,asd);
	for(int i=0;i<n;i++)
	{
		cout<<p[i].a<<" "<<p[i].b<<endl; 
	}
	return 0;
 } 

意思是先对结构体里a升序如果a相等对b升序排

洛谷p8732例题

代码如下

#include<iostream>
#include<algorithm>
using namespace std;
struct zxc{
	int a,b,c,sum;
}p[1010];
long long sum=0,k=0;
int n,i,j;
bool asd(zxc x,zxc y)
{
	return x.sum<y.sum;
}
int main()
{
	cin>>n;
	for(i=1;i<=n;i++)
	{
		cin>>p[i].a>>p[i].b>>p[i].c;
		p[i].sum=p[i].a+p[i].b+p[i].c;
	 } 
	 sort(p+1,p+1+n,asd);
	 for(i=1;i<=n;i++)
	 {
	 	k+=p[i].a+p[i].b+p[i-1].c;
	 	sum+=k;
	 }
	 cout<<sum<<endl;
	 return 0;
 }