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,则返回正数。


版权声明:本文为weixin_46846304原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。