HJ68 成绩排序

最新推荐文章于 2024-12-06 10:42:25 发布
原创 最新推荐文章于 2024-12-06 10:42:25 发布 · 653 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#c语言

该博客主要讨论如何使用C++编程实现根据用户输入的成绩序列进行升序或降序排序。程序通过创建链表结构存储（用户，成绩）对，然后根据用户指定的排序方式（0代表从高到低，1代表从低到高）插入新元素。示例展示了如何处理相同成绩的情况，并给出了多组输入数据的处理示例。 
描述
查找和排序

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

例示：
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
复制
示例2
输入：
3
1
fang 90
yang 50
ning 70
3
0
moolgouua 43
aebjag 87
b 67
复制
输出：
yang 50
ning 70
fang 90
aebjag 87
b 67
moolgouua 43
复制
说明：
第一组用例:
3
1
fang 90
yang 50
ning 70
升序排序为：
yang 50
ning 70
fang 90
第二组降序为:
aebjag 87
b 67
moolgouua 43

在判断升序和降序逻辑方面混乱

#include <stdio.h>
#include <stdlib.h>

#if 0
#define dbg printf
#else
#define dbg
#endif

struct list
{
    char name[32];
    int val;
    struct list *former;
    struct list *next;
};

void former_insert(struct list *a, struct list *b)
{
    b->former = a->former;
    a->former = b;
    b->next = a;
    if(b->former)
    {
        b->former->next = b;
    }
}

void next_insert(struct list *a, struct list *b)
{
    b->next = a->next;
    a->next = b;
    b->former = a;
    if(b->next)
    {
        b->next->former = b;
    }
}

int main(void)
{
    int cnt, index;
    int i, j;
    char out[256][32] = {0};
    char tmp[32] = {0};
    struct list *p, *q;
    struct list *head;
    
    j = 0;
    while(scanf("%d", &cnt) != EOF)
    {
        head = (struct list* )malloc(sizeof(struct list));
        scanf("%d", &index);
        scanf("%s", head->name);
        scanf("%d", &head->val);
        head->former = NULL;
        head->next = NULL;

        for(i=1; i<cnt; i++)
        {
            p = (struct list* )malloc(sizeof(struct list));
            scanf("%s", p->name);
            scanf("%d", &p->val);
            if(p->val < head->val)
            {
                former_insert(head, p);
                head = p;
            }
            else if(p->val == head->val)
            {
                if(index == 1)
                {
                    next_insert(head, p);
                }
                else
                {
                    former_insert(head, p);
                    head = p;
                }
            }
            else
            {
                q = head;
                if(index == 1)
                {
                    while(q && q->val<=p->val)
                    {
                        q = q->next;
                    }
                }
                else
                {
                    while(q && q->val<p->val)
                    {
                        q = q->next;
                    }
                }
                if(q != NULL)
                {
                    former_insert(q, p);
                }
                else
                {
                    q = head;
                    while(q->next)
                    {
                        q = q->next;
                    }
                    next_insert(q, p);
                }
            }
        }
        
        
        p = head;
        if(index == 1)
        {
            while(p)
            {
                dbg("(%d):%s %d\n", __LINE__, p->name, p->val);
                memset(tmp, 0, sizeof(tmp));
                snprintf(tmp, sizeof(tmp), "%s %d\n", p->name, p->val);
                strncpy(out[j], tmp, strlen(tmp));
                j++;
                q = p->next;
                free(p);
                p = q;
            }
        }
        else
        {
            p = head;
            while(p->next)
            {
                p = p->next;
            }
            while(p)
            {
                dbg("(%d):%s %d\n", __LINE__, p->name, p->val);
                memset(tmp, 0, sizeof(tmp));
                snprintf(tmp, sizeof(tmp), "%s %d\n", p->name, p->val);
                strncpy(out[j], tmp, strlen(tmp));
                j++;
                q = p->former;
                free(p);
                p = q;
            }
        }
    }
    for(i=0; i<j; i++)
    {
        printf("%s", out[i]);
    }
    return 0;
}

完善版本

#include <stdio.h>
#include <stdlib.h>

#if 0
#define dbg printf
#else
#define dbg
#endif

struct list
{
    char name[32];
    int val;
    struct list *former;
    struct list *next;
};

void former_insert(struct list *a, struct list *b)
{
    b->former = a->former;
    a->former = b;
    b->next = a;
    if(b->former)
    {
        b->former->next = b;
    }
}

void next_insert(struct list *a, struct list *b)
{
    b->next = a->next;
    a->next = b;
    b->former = a;
    if(b->next)
    {
        b->next->former = b;
    }
}

int main(void)
{
    int cnt, index;
    int i, j;
    char out[256][32] = {0};
    char tmp[32] = {0};
    struct list *p, *q;
    struct list *head;
    
    j = 0;
    while(scanf("%d", &cnt) != EOF)
    {
        head = (struct list* )malloc(sizeof(struct list));
        scanf("%d", &index);
        scanf("%s", head->name);
        scanf("%d", &head->val);
        head->former = NULL;
        head->next = NULL;

        for(i=1; i<cnt; i++)
        {
            p = (struct list* )malloc(sizeof(struct list));
            scanf("%s", p->name);
            scanf("%d", &p->val);
            if(index == 1)
            {
                if(p->val < head->val)
                {
                    former_insert(head, p);
                    head = p;
                }
                else
                {
                    q = head;
                    while(q && q->val<=p->val)
                    {
                        q = q->next;
                    }
                    if(q == NULL)
                    {
                        q = head;
                        while(q->next)
                        {
                            q = q->next;
                        }
                        next_insert(q, p);
                    }
                    else
                    {
                        former_insert(q, p);
                    }
                }
            }
            else
            {
                if(p->val > head->val)
                {
                    former_insert(head, p);
                    head = p;
                }
                else
                {
                    q = head;
                    while(q && q->val>=p->val)
                    {
                        q = q->next;
                    }
                    if(q == NULL)
                    {
                        q = head;
                        while(q->next)
                        {
                            q = q->next;
                        }
                        next_insert(q, p);
                    }
                    else
                    {
                        former_insert(q, p);
                    }
                }
            }
        }
        
        p = head;
       
        while(p)
        {
            dbg("(%d):%s %d\n", __LINE__, p->name, p->val);
            memset(tmp, 0, sizeof(tmp));
            snprintf(tmp, sizeof(tmp), "%s %d\n", p->name, p->val);
            strncpy(out[j], tmp, strlen(tmp));
            j++;
            q = p->next;
            free(p);
            p = q;
        }
    }
    for(i=0; i<j; i++)
    {
        printf("%s", out[i]);
    }
    return 0;
}
华为od机考题目-HJ68-成绩排序（比较难）
VAN
10-23 511
华为od机考真题
【牛客网华为机试】HJ68 成绩排序
202xxx的博客
09-24 472
题目 描述 查找和排序 题目：输入任意（用户，成绩）序列，可以获得成绩从高到低或从低到高的排列,相同成绩 都按先录入排列在前的规则处理。 例示： jack70 peter96 Tom70 smith67 从高到低成绩 peter96 jack70 Tom70 smith67 从低到高 smith67 jack70 Tom70 peter96 ...
【HJ68】成绩排序（stable_sort）
发现问题，并解决问题，批判性思维
02-20 1158
1.题目 2.思路 成绩排序题，定义一个学生结构体vector数组vector<student>stu(n)再进行sort。题目说了相同成绩的按照先录入的顺序排列，可以用stable_sort保证两个结构体的内容相同时不交换次序。 从C++ 使用const 引用传递参数这篇可知：c++使用引用传递节省内存开销。 （1）引用传递是双向的，当在函数中对于形参的数据进行改变后，实参的值也会进行相应的改变。 （2）如果我们既不想改变传入参数的值，也不想因为值传递产生太大的开销，如：可以将void D
华为机试HJ68：成绩排序
热门推荐
翟天保的博客
09-12 1万+
C++实现——成绩排序
牛客 HJ68 成绩排序
weixin_43420303的博客
04-15 501
题目描述： 题目思路： 本题做的时候首先想到的是使用map，因为map的特性是可以进行一个有序排列，但是map的排序是通过键来进行排序，最后还是使用vector更适用一点。 vector搭配pair创建一个容器，打到键值对的作用，然后使用sort函数，进行升序或降序排列。 #include<iostream> #include<string> #include<vector> #include<algorithm> using namespace std;
牛客---HJ68 成绩排序（有重复元素，不能用map）
最新发布
Frank---7的博客
12-06 217
【代码】牛客---HJ68 成绩排序（有重复元素，不能用map）
成绩排序 Python
HackQuestR的博客
09-05 1564
我们将展示如何使用 Python 的内置函数和算法来对一组学生成绩进行排序。无论是对简单的成绩列表还是对包含学生信息的字典列表进行排序，Python 提供了多种方法来实现。通过灵活运用内置函数、方法和参数，我们可以根据自己的需求对数据进行排序，从而更好地处理和分析数据。现在，我们已经介绍了使用 Python 对成绩列表进行排序的基本方法。但是，有时候我们可能需要根据学生的其他属性来进行排序，而不仅仅是根据成绩。首先，让我们定义一个包含学生成绩的列表。函数返回一个新的已排序的列表，而不会改变原始列表的顺序。
（python）牛客网（华为机试四）——较难
Alannah的个人学习记录
07-23 2109
未完待续~ 目录HJ1 字符串最后一个单词的长度HJ2 计算字符个数HJ 明明的随机数HJ4 字符串分隔HJ13 句子逆序HJ17 坐标移动HJ20 密码验证合格程序HJ23 删除字符串中出现次数最少的字符串HJ24 合唱队HJ25 数据分类处理字符串加解密HJ30字符串合并处理HJ32 密码截取HJ33 整数与ip的转换 HJ1 字符串最后一个单词的长度 while True: try: print(len(input().split()[-1])) except:
《华为机试》刷题之HJ68 成绩排序
胡萝卜
02-27 582
一、题目 二、示例 三、代码 while True: try: n = int(input()) if input() == "0": sign = True else: sign = False result = [] for i in range(n): name, score = input().split(' ')
对学生信息以成绩高到低排序
03-12
String stu[][]={ {"one","01","98"}, {"two","02","62"}, {"three","03","80"}, {"four","04","83"}, {"five","05","67"}, {"six","06","33"}, {"seven","07","62"}, {"eight","08","83"}, {"nine","09","98"}, {"ten","10","83"} }; new Student(stu).PX();
HJ68 成绩排序 ●●
chenyfan_blog
09-01 586
HJ68 成绩排序 ●●、归并排序、稳定排序 stable_sort
华为机考攻略(python)--查找排序【7题】(第五题*HJ68成绩排序)
用余生去守护的博客
06-08 692
坚持从基础做起，在认定的方向下不断努力，就会把握住每一次机会；要尽力在同样的时间和生存条件下发现别人未能发现的机遇，从而改变整个人生。
*HJ68.成绩排序 Java
Crazyaegdg的博客
10-20 222
TreeMap自动以小到大排序，插入是O(n logn)，遍历是O(n),总体时间复杂度O(n logn)；空间复杂度是O(n) , 自己算一下;反向输出的时候用到ArrayList来把score存储下来，输出时递减式循环，list的最后一个元素和map的最后一个元素同时输出。用TreeMap存储name和score，注意 key存储score，value存储name；
成绩排序
Juily家的小蜜果
03-21 357
题目描述 查找和排序 题目：输入任意（用户，成绩）序列，可以获得成绩从高到低或从低到高的排列,相同成绩 都按先录入排列在前的规则处理。 示例： jack 70 peter 96 Tom 70 smith 67 从高到低 成绩 peter 96 jack 70 Tom 70 smith 67 从低到高 smith ...
（每日一题）HJ68成绩排序
TS5218的博客
03-27 544
给定一些同学的信息（名字，成绩）序列，请你将他们的信息按照成绩从高到低或从低到高的排列,相同成绩 都按先录入排列在前的规则处理。
华为机试-068-较难-HJ68.成绩排序
tttzzzqqq2018的博客
10-26 306
【代码】华为机试-068-较难-HJ68.成绩排序
python hj14字符串排序
04-30
Python hj14 是 LeetCode 上的一道题目，要求将一个字符串中的单词按照字典序大小进行排序，输出排序后的字符串。这道题可以使用 sort() 函数完成。具体步骤如下： 1. 首先，我们需要将字符串按照空格分割成一个个...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值