《算法笔记》codeup_100000581_F

最新推荐文章于 2022-01-08 13:02:48 发布

原创最新推荐文章于 2022-01-08 13:02:48 发布 · 200 阅读

0 ·

CC 4.0 BY-SA版权

codeup 专栏收录该内容

31 篇文章

订阅专栏

本文介绍了一个使用C++实现的鼠标排序程序，通过定义结构体并利用sort()函数，根据鼠标重量进行排序，最终输出排序后的鼠标颜色。该程序展示了如何自定义比较函数以及结构体在实际应用中的使用。

思路：

使用sort()

解答：

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

struct mouse
{
    int weight;
    char color[10];
};

bool cmp(mouse a, mouse b) {
    return a.weight > b.weight;
}

int main() {
    int mouse_num;
    while(scanf("%d", &mouse_num) != EOF) {
        mouse mouse_arr[mouse_num];
        for(int i = 0; i <= mouse_num - 1; i++) {
            scanf("%d %s", &mouse_arr[i].weight, mouse_arr[i].color);
        }

        sort(mouse_arr, mouse_arr + mouse_num, cmp);

        for(int i = 0; i <= mouse_num - 1; i++) {
            printf("%s\n", mouse_arr[i].color);
        }
    }

    return 0;
}