有N个学生的数据,将学生数据按成绩高低排序,如果成绩相同则按姓名字符的字母序排序,如果姓名的字母序也相同则按照学生的年龄排序,并输出N个学生排序后的信息。
本题思想很简单,就是比较+排序,但是要注意几点:
1.看到这种输入结构应马上想到用结构体数组做;
2.各种比较,成绩>姓名>年龄,可利用中的sort()函数,其中cmp函数由自己定义;
3.针对sort中的比较函数,当比较int型时,可直接用>,=,<,!=,而当比较char型数组时,应用strcmp()字符串比较函数(https://blog.csdn.net/weixin_40093087/article/details/78071718);
4.结构体指针与结构体变量的区别,’.‘与’->'用法的区别(https://blog.csdn.net/shenyuanluo/article/details/51146140)
代码:
#include<stdlib.h>
#include<stdio.h>
#include<algorithm>
#include<string.h>
#include<iostream>
using namespace std;
struct stu{//定义一个结构体类型:stu
char name[101];//结构体成员---->犯了一个愚蠢的错误,将类似一题的学号定义成了int型数组,发现根本行不通,大概因为字符类数组可以直接以数组名称输入输出,而int型数组却不行,它得一个个的输入输出
int age,grade;
};
bool cmp(stu a,stu b){//声明两个结构体变量
if(a.grade!=b.grade) return a.grade<b.grade;
else if(strcmp(a.name,b.name)!=0) return strcmp(a.name,b.name)<0;
else return a.age<b.age;
}
int main(){
int n;
cin>>n;
stu stude[1000];//声明一个结构体数组
for(int i=0;i<n;i++){
cin>>stude[i].name>>stude[i].age>>stude[i].grade;
}
sort(stude,stude+n,cmp);//注意调用cmp时不用cmp();
for(int i=0;i<n;i++){
cout<<stude[i].name<<" "<<stude[i].age<<" "<<stude[i].grade<<endl;
}
return 0;
}
笔记:
1.构造结构体struct stu;并且简单定义结构体变量:stu a,stu b;正是因为这是结构体变量而不是指针,访问数据时用.操作而非->操作;
2.中的sort函数,特别是cmp的构造,还有sort( , , )中第一个位置为比较的起始位置,此题为stude,结束位置为stude+n
3 .stu结构体中姓名应用char定义字符串,这样才能使用strcmp()字符串比较符比较大小;
4.主函数中,结构体构造一个结构数组:stu stude[1000];
5.注意一点:定义完结构体最后还有个分号;