Sort基本用法

c++中用sort排序

1.如果对a【100】数组进行从小到大的前n个数进行排序，就是sort（a, a+n）

如果是从大到小就是sort(a,a+n,gerater<int>)

2.自定义比较方法：

用bool 定义一个类似于函数的东西：

如果想根据数的个位数的大小来进行排序的话：

bool(int a,int b){

return a%10 > b%10

}

return 后面的关系代表着你传入的ab的排序的判断方式 例如 如果a%10大于b%10

那么你用sort函数的排序 a的顺序就大于b的顺序

例题：

输入n，然后输入n个学生的姓名以及四科成绩，按照总成绩排名输出前三名的名字

#include<iostream>
#include<algorithm> 
using namespace std;
struct Student{
	char name[15];
	int score[4];
};
Student stu[50];
bool cmp(Student x,Student y)
{
	int sumx=x.score[0]+x.score[1]+x.score[2]+x.score[3];
	int sumy=y.score[0]+y.score[1]+y.score[2]+y.score[3];
	return sumx > sumy;
}
int main()
{
	int n;
	cin>>n;
	for(int i=0;i<n;i++)
	{
		scanf("%s",&stu[i].name);
		for(int j=0;j<4;j++)
		{
			scanf("%d",&stu[i].score[j]);//输入第i个学生的第j个成绩 
		}
	}
	//输入结束 
	sort(stu,stu+3,cmp);
	for(int i=0;i<3;i++)
	{
		cout<<stu[i].name<<endl;
	}
}

头文件加一个#include<algorithm>