题解 | #成绩排序#

成绩排序

https://www.nowcoder.com/practice/0383714a1bb749499050d2e0610418b1

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

class student {
public:
    string name;
    int grade;
    bool operator<(const student& t) {
        return this->grade < t.grade;
    };
    bool operator>(const student& t) {
        return this->grade > t.grade;
    };
    friend istream& operator>>(istream& in, student& t) {
        in >> t.name >> t.grade;
        return in;
    }
    friend ostream& operator<<(ostream& out, const student& t) {
        out << t.name << " " << t.grade << endl;
        return out;
    }
    student operator=(const student& i) {
        this->name = i.name;
        this->grade = i.grade;
        return *this;
    }
};

void sort(student* students, int n, bool flag)
{
    for (int i = 0; i < n - 1; i++) {
        for (int j = 0; j < n - 1 - i; j++) {
            if (flag) {//升序排
                if (students[j] > students[j + 1]) {
                    student temp = students[j];
                    students[j] = students[j + 1];
                    students[j + 1] = temp;
                }
            }
            else {//降序排
                if (students[j] < students[j + 1]) {
                    student temp = students[j];
                    students[j] = students[j + 1];
                    students[j + 1] = temp;
                }
            }
        }
    }
}

int main() {
    int n;
    bool flag;
    while(cin >> n >> flag){
        student* students = new student[n];
        for (int i = 0; i < n; i++)
            cin >> students[i];

        sort(students, n, flag);

        for (int i = 0; i < n; i++)
            cout << students[i];

        delete[] students;
    }
    return 0;
}
// 64 位输出请用 printf("%lld")

全部评论

相关推荐

点赞 收藏 评论
分享
正在热议
# 牛客帮帮团来啦!有问必答 #
1151501次浏览 17149人参与
# 通信和硬件还有转码的必要吗 #
11202次浏览 101人参与
# 不去互联网可以去金融科技 #
20362次浏览 255人参与
# 和牛牛一起刷题打卡 #
18967次浏览 1635人参与
# 实习与准备秋招该如何平衡 #
203374次浏览 3625人参与
# 大厂无回复,继续等待还是奔赴小厂 #
4972次浏览 30人参与
# OPPO开奖 #
19200次浏览 267人参与
# 通信硬件薪资爆料 #
265899次浏览 2484人参与
# 国企是理工四大天坑的最好选择吗 #
2220次浏览 34人参与
# 互联网公司评价 #
97682次浏览 1280人参与
# 简历无回复,你会继续海投还是优化再投? #
25035次浏览 354人参与
# 0offer是寒冬太冷还是我太菜 #
454860次浏览 5124人参与
# 国企和大厂硬件兄弟怎么选? #
53901次浏览 1012人参与
# 参加过提前批的机械人,你们还参加秋招么 #
14644次浏览 349人参与
# 硬件人的简历怎么写 #
82285次浏览 852人参与
# 面试被问第一学历差时该怎么回答 #
19397次浏览 213人参与
# 你见过最离谱的招聘要求是什么? #
28086次浏览 248人参与
# 学历对求职的影响 #
161234次浏览 1804人参与
# 你收到了团子的OC了吗 #
538706次浏览 6386人参与
# 你已经投递多少份简历了 #
344213次浏览 4963人参与
# 实习生应该准时下班吗 #
96976次浏览 722人参与
# 听劝,我这个简历该怎么改? #
63523次浏览 622人参与
牛客网
牛客企业服务