C语言系列7——整数奇偶排序+成绩排序

图片来源于王道机试课程

排序类型的题目的解决方案：
找到排序操作中最原子的操作，比较和交换的操作
想一想给你任意两个元素什么情况下不会发生交换
把他翻译成comp函数

代码

#include <cstdio>
#include <algorithm>
using namespace std;
bool comp(int lhs, int rhs){
    if (lhs%2==1 && rhs%2==0){
        return true;
    } else if (lhs%2==1 && rhs%2==1 && lhs>rhs){
        return true;
    } else if (lhs%2==0 && rhs%2==0 && lhs<rhs){
        return true;
    } else{
        return false;
    }
}

int main() {
    int arr[10];
    while (scanf("%d%d%d%d%d%d%d%d%d%d",arr,arr+1,arr+2,arr+3,arr+4,arr+5,arr+6,arr+7,arr+8,arr+9) != EOF){
        sort(arr,arr+10, comp);
        for (int i = 0; i < 10; ++i) {
            printf("%d ",arr[i]);
        }
        printf("\n");
    }

    return 0;
}

图片来源于王道机试课程
Student 类的名字，首字母大写（编程规范）
代码

#include <cstdio>
#include <algorithm>
using namespace std;
struct Student{
    int num;
    int grade;
};//这个分号绝对不能省略
bool comp(Student lhs,Student rhs){
    //不发生交换的情况
    if (lhs.grade < rhs.grade){
        return true;
    } else if (lhs.grade == rhs.grade && lhs.num < rhs.num){
        return true;
    } else{
        return false;
    }
}
int main() {
    Student arr[100];
    int n;
    scanf("%d",&n);
    for (int i = 0; i < n; ++i) {
        scanf("%d%d",&arr[i].num,&arr[i].grade);
    }
    sort(arr,arr+n, comp);
    for (int i = 0; i < n; ++i) {
        printf("%d %d\n",arr[i].num,arr[i].grade);
    }
    return 0;
}

comp函数可以选的

图片来源于王道机试课程
代码

#include <cstdio>
#include <algorithm>
using namespace std;
struct Student{
    char name[50];
    int grade;
    int seq;// 记录录入的顺序
};
bool comp1(Student lhs, Student rhs){
    if (lhs.grade < rhs.grade){
        return true;
    } else if (lhs.grade == rhs.grade && lhs.seq < rhs.seq){
        return true;
    } else{
        return false;
    }
}
bool comp0(Student lhs, Student rhs){
    if (lhs.grade > rhs.grade){
        return true;
    } else if (lhs.grade == rhs.grade && lhs.seq < rhs.seq){
        return true;
    } else{
        return false;
    }
}
int main() {
    int N;// 数组大小
    int order;// 升序 or 降序
    Student arr[100];
    while(scanf("%d%d", &N, &order) != EOF){
        int seq = 0;// seq用来记录序号
        for (int i = 0; i < N; ++i) {
            scanf("%s%d",arr[i].name,&arr[i].grade);
            arr[i].seq = seq;
            ++seq;// 每次读取后seq自增
        }
        if (0 == order){
            sort(arr, arr+N, comp0);
        } else{
            sort(arr, arr+N, comp1);
        }
        for (int i = 0; i < N; ++i) {
            printf("%s %d\n",arr[i].name, arr[i].grade);
        }
    }
    return 0;
}