王道机试例题3.3 成绩排序

Saberve 2020-03-05 22:38:40

分类专栏： #王道机试文章标签： c++

最后发布:2020-03-05 22:38:40首次发布:2020-03-05 22:38:40

本文链接：https://blog.csdn.net/Saberve/article/details/104686262

版权

王道机试例题3.3 成绩排序

题目描述
查找和排序

题目：

输入任意（用户，成绩）序列，可以获得成绩从高到低或从低到高的排列,相同成绩都按先录入排列在前的规则处理。

示例：
jack 70
peter 96
Tom 70
smith 67

从高到低成绩
peter 96
jack 70
Tom 70
smith 67

从低到高

smith 67

jack 70
Tom 70
peter 96

输入描述:

输入多行，先输入要排序的人的个数，然后输入排序方法0（降序）或者1（升序）再分别输入他们的名字和成绩，以一个空格隔开

输出描述:

按照指定方式输出名字和成绩，名字和成绩之间以一个空格隔开

示例1

输入

3
0
fang 90
yang 50
ning 70

输出

fang 90
ning 70
yang 50

代码

#include <iostream>
#include<stdio.h>
#include<algorithm>

using namespace std;

struct student {
    string name;
    int score;
};


bool compare1(student x,student y) {
    if (x.score == y.score) {
        return 1;
    }
    else {
        return x.score < y.score;
    }
}

bool compare2(student x, student y) {
    if (x.score == y.score) {
        return 1;
    }
    else {
        return x.score > y.score;
    }
}

int main()
{
    int n,sorj;
    while (scanf_s("%d%d", &n, &sorj) != EOF) {
        student arr[100];
        for (int i = 0; i < n; i++) {
            cin >> arr[i].name;
            scanf_s("%d", &arr[i].score);
        }
        if (sorj == 1) {
            sort(arr, arr + n, compare1);   //升序
        }
        else {
            sort(arr, arr + n, compare2);   //降序
        }
        for (int i = 0; i < n; i++) {
            cout << arr[i].name << " " << arr[i].score << endl;
        }
    }
    return 0;
}