王道机试例题3.3 成绩排序

最新推荐文章于 2024-03-06 19:32:06 发布

原创最新推荐文章于 2024-03-06 19:32:06 发布 · 301 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

#王道机试

本文详细解析了王道机试例题3.3的成绩排序问题，通过C++代码实现，展示了如何对用户输入的（姓名，成绩）序列进行成绩的升序或降序排列，相同成绩按先录入者优先的规则处理，适用于编程学习和竞赛准备。

王道机试例题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;
}