C++使用sort函数对学生的成绩进行排序

---

一、题意

制作一个简单的排序程序，首先在第一行输入一个数据n代表一共有n个学生，然后再依次输入每个学生的成绩和姓名。并且对该成绩表加以输出，按成绩从大到小进行排序，如果两个学生的成绩相等，则按照名字的字典顺序进行排序。

二、代码

1.代码的实现

代码如下（示例）：

//使用sort函数对学生的信息进行排序如果成绩相同，则按照名字的字典顺序进行排序
#include<bits/stdc++.h>
using namespace std;
struct student{//定义学生的结构体
	int score;
	char name[50];
};
student stu[1010];
int cmp(student a,student b)
{
	if(a.score!=b.score)
	return a.score>b.score;//如果成绩不相同，则成绩好的先输出
	else if(strcmp(a.name,b.name)!=0)
	return strcmp(a.name,b.name)<0;//如果成绩相同，名字不相同，则按字典顺序输出。
}
int main()
{
	int n;
	cin>>n;//设置学生的数量
	for(int i=0;i<n;i++)
	{
		cin>>stu[i].score>>stu[i].name;
	}
	sort(stu,stu+n,cmp);//sort函数进行排序
	cout<<"排序之后的结果为"<<endl;
	for(int i=0;i<n;i++)
	{
		cout<<stu[i].score<<" "<<stu[i].name<<endl;
	}
	return 0;
}

2.读入数据

代码如下（示例）：

8//n=8代表有八个学生
66 h  
88 f
89 e
89 d
99 a
99 b
90 c
69 g
//排序之后的结果为
99 a
99 b
90 c
89 d
89 e
88 f
69 g
66 h

---

三、总结

该题主要是考察sort函数和strcmp函数的灵活运用
sort函数：sort(stu,stu+n)如果后面没有cmp函数时候，系统则会默认按照升序进行排序，如果cmp函数里面是return a>b;则代表的是降序，如果cmp函数里面是return a<b;则代表的是升序（如果不写cmp默认也是升序）

strcmp函数：strcmp函数是string compare(字符串比较)的缩写，用于比较两个字符串并根据比较结果返回整数。基本形式为strcmp(str1,str2)，若str1=str2，则返回零；若str1<str2，则返回负数；若str1>str2，则返回正数。