成绩排序

最新推荐文章于 2021-03-27 12:07:11 发布

原创最新推荐文章于 2021-03-27 12:07:11 发布 · 215 阅读

0 ·

CC 4.0 BY-SA版权

C语言基础专栏收录该内容

15 篇文章

订阅专栏

该博客介绍了一种处理（用户，成绩）序列的方法，通过使用结构体数组存储数据，然后利用C++的`stable_sort()`函数进行稳定排序。排序可以按成绩从高到低或从低到高，当成绩相同时，优先保留先录入的记录。博客提供了输入输出描述及示例，并强调了在某些企业笔试中需在线自测排序问题。

时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M 热度指数：107624

本题知识点：排序

算法知识视频讲解

校招时部分企业笔试将禁止编程题跳出页面，为提前适应，练习时请使用在线自测，而非本地IDE。

题目描述

查找和排序

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

示例：

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

1.用结构体数组存储输入的数据，结构体包含一个int(存放成绩)和一个char数组（存放用户，成绩）

2.分理处成绩。由于姓名和成绩之间用空格分开，可以用空格作为成绩的开始标记

3.用stable_sort（）为结构体进行稳定排序

#include<iostream>
#include<algorithm>
#define maxn 100
using namespace std;
typedef struct mark{
    char a[maxn];
    int  grade;
};
int cmpasc(const mark &a,const mark &b)
{
    return a.grade>b.grade;
}
int cmpdsc(const mark &a,const mark &b)
{
    return a.grade<b.grade;
}
int main()
{
    int n,t;
    while(cin>>n)
    {
        cin>>t;
        getchar();
        mark m[n],mid;
        for(int i=0;i<n;i++)
                cin>>m[i].a>>m[i].grade;        
        if(!t)
             {
                 stable_sort(m,m+n,cmpasc);
            }         
            else
            {
                stable_sort(m,m+n,cmpdsc);            
            } 
        for(int i=0;i<n;i++) 
            cout<<m[i].a<<' '<<m[i].grade<<endl;    
    }
    return 0;
}