建立结构体排序

建立结构体->编写比较函数->编写主函数利用sort函数排序

题目一

题目描述：

一维数组存储学号和成绩，按成绩排序输出（成绩相等比较学号）

代码如下：

#include<iostream>
#include<algorithm>

using namespace std;

struct Student{
    int number;//学号
    int score;//成绩
};
const int MAXN=100;
Student a[MAXN];

bool Compare(Student x,Student y){
    if(x.score == y.score){//成绩相等比较学号
        return x.number < y.number;
    }else{//成绩不等比较分数
        return x.score < y.score;
    }
}
int main(){
    int n;
    cin>>n;
    for(int i=0;i<n;++i){
        cin>>a[i].number>>a[i].score;
    }
    sort(a,a+n, Compare);
    for(int i=0;i<n;++i){
        cout<<a[i].number<<" "<<a[i].score<<endl;
    }
    return 0;
}

运行截图如下图所示：

题目二：
题目描述：输入任意（用户，成绩）序列，可以获得成绩从高到低或从低到高的排列,相同成绩都按先录
入排列在前的规则处理（sort函数不稳定，解决办法是使用stable_sort函数)

#include<iostream>
#include<algorithm>
using namespace std;

struct Student{
    string name;
    int grade;
    int order;
}stu[1005];
//比较函数(从大到小排序)
bool compareDesc(Student a,Student b){
    if(a.grade==b.grade){
        return a.order<b.order;
    }else{
        return a.grade>b.grade;
    }
}
//当比较函数的返回值为true时，表示的是比较函数的第一个参数将会排在第二个参数前面
//比较函数(从小到大排序)
bool compareAsc(Student a,Student b){
    if(a.grade==b.grade){
        return a.order<b.order;
    }else{
        return a.grade<b.grade;
    }
}

int main(){
    int n,order;//输入要排序的人的个数，输入排序方法0（降序）或者1（升序）
    while(cin>>n){
        cin>>order;
        for(int i=0;i<n;i++){
            cin>>stu[i].name>>stu[i].grade;
        }
        if(order==0){
            stable_sort(stu,stu+n,compareDesc);
        }else{
            stable_sort(stu,stu+n,compareAsc);
        }
        for(int i=0;i<n;i++){
            cout<<stu[i].name<<" "<<stu[i].grade<<endl;
        }
    }
    return 0;
}

运行截图如下图所示：

 

题目三： 

题目描述：找出最小年龄的三个职工（将员工信息按年龄由小到大排序，输出前三项）

#include<iostream>
#include<algorithm>
using namespace std;

struct Worker{
    int id;
    string name;
    int age;
}worker[35];

bool Compare(Worker x,Worker y){
    if(x.age!=y.age){
        return x.age<y.age;
    }else{
        if(x.id!=y.id){
            return x.id<y.id;
        }else{
            return x.name<y.name;
        }
    }
}

int main(){
    int n;
    while(cin>>n){
        for(int i=0;i<n;i++){
            cin>>worker[i].id>>worker[i].name>>worker[i].age;
        }
        sort(worker,worker+n, Compare);
        for(int i=0;i<3;i++){
            cout<<worker[i].id<<" "<<worker[i].name<<" "<<worker[i].age<<endl;
        }
    }
    return 0;
}

运行截图如下图所示：

题目四：

题目描述：小白鼠排队 （按小白鼠的体重由大到小输出其对应帽子颜色）

代码如下：

#include<iostream>
#include<algorithm>
using namespace std;

struct Mouse{
    int weight;
    string hat;
}mouse[105];
//比较函数(从大到小排序)
bool compareDesc(Mouse a,Mouse b){
    return a.weight>b.weight;
}

int main() {
    int n;
    while (cin >> n) {
        for (int i = 0; i < n; i++) {
            cin >> mouse[i].weight >> mouse[i].hat;
        }
        sort(mouse,mouse+n, compareDesc);
        for (int i = 0; i < n; i++) {
            cout << mouse[i].hat << endl;
        }
    }
    return 0;
}

运行结果如下图所示：