成绩排序(结构体,冒泡,交换值)

最新推荐文章于 2023-07-19 08:57:42 发布

原创最新推荐文章于 2023-07-19 08:57:42 发布 · 674 阅读

1 ·

CC 4.0 BY-SA版权

c语言程序设计专栏收录该内容

1 篇文章

订阅专栏

博客围绕成绩序列排序问题展开，介绍了输入任意（用户，成绩）序列后，可按成绩从高到低或从低到高排列，相同成绩按录入先后排序。还说明了输入需先提供排序人数、排序方法，再输入名字和成绩，最后按指定方式输出结果。

题目描述

查找和排序

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

输入描述:

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

输出描述:

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

示例1

输入

3
0
fang 90
yang 50
ning 70

输出

fang 90
ning 70
yang 50

#include <iostream>
using namespace std;
typedef struct Student
{
    char name[1000];
    int score;
} Student;
void reverse(Student &a, Student &b)
{
    Student temp = a;
    a = b;
    b = temp;
}

int main()
{
    Student stu[1000];
    int i, j;
    int num, way;
    Student temp;
    while (scanf("%d %d", &num, &way) != EOF)
    {
        for (i = 0; i < num; i++)
        {
            scanf("%s %d", &stu[i].name, &stu[i].score);
        }
        if (way == 0)
        {
            for (i = 0; i < num; i++)
            {
                for (j = 0; j < num - 1 - i; j++)
                {
                    if (stu[j].score < stu[j + 1].score)
                    {
                        reverse(stu[j], stu[j + 1]);
                    }
                }
            }
        }
        else
        {
            for (i = 0; i < num; i++)
            {
                for (j = 0; j < num - 1 - i; j++)
                {
                    if (stu[j].score > stu[j + 1].score)
                    {
                        reverse(stu[j], stu[j + 1]);
                    }
                }
            }
        }
        for (i = 0; i < num; i++) //输出
            printf("%s %d\n", stu[i].name, stu[i].score);
    }
    return 0;
}