Likf(❁´◡`❁) 2022-10-08 14:53 采纳率: 100%
浏览 46
已结题

关于多字段冒泡排序结果上的问题

在做一道多字段排序的题目时遇到的问题

错误解法

        // 1. 进步总数降序排列(从高到低)
        for (int j = 0; j < n - 1; ++j) {
            for (int k = 0; k < n - j - 1; ++k) {
                if (arr[k].total_advance < arr[k + 1].total_advance) {
                    Stu temp = arr[k];
                    arr[k] = arr[k + 1];
                    arr[k + 1] = temp;
                }
            }
        }

        // 2. 进步总数相同,解题总数降序排列(从高到低)
        for (int j = 0; j < n - 1; ++j) {
            for (int k = 0; k < n - i - 1; ++k) {
                if (arr[k].total_advance == arr[k + 1].total_advance && arr[k].total_solve < arr[k + 1].total_solve) {
                    Stu temp = arr[k];
                    arr[k] = arr[k + 1];
                    arr[k + 1] = temp;
                }
            }
        }

        // 3.进步总数,解题总数相同,用户名升序排列(从低到高)
        for (int j = 0; j < n - 1; ++j) {
            for (int k = 0; k < n - j - 1; ++k) {
                if (arr[k].total_advance == arr[k + 1].total_advance && arr[k].total_solve == arr[k + 1].total_solve &&
                    strcmp(arr[k].name, arr[k + 1].name) > 0) {
                    Stu temp = arr[k];
                    arr[k] = arr[k + 1];
                    arr[k + 1] = temp;
                }
            }
        }

正确解法

        for (int j = 0; j < n - 1; ++j) {
            for (int k = 0; k < n - j - 1; ++k) {
                if (arr[k].total_advance < arr[k + 1].total_advance) {
                    Stu temp = arr[k];
                    arr[k] = arr[k + 1];
                    arr[k + 1] = temp;
                }
                if (arr[k].total_advance == arr[k + 1].total_advance && arr[k].total_solve < arr[k + 1].total_solve) {
                    Stu temp = arr[k];
                    arr[k] = arr[k + 1];
                    arr[k + 1] = temp;
                }
                if (arr[k].total_advance == arr[k + 1].total_advance && arr[k].total_solve == arr[k + 1].total_solve &&
                    strcmp(arr[k].name, arr[k + 1].name) > 0) {
                    Stu temp = arr[k];
                    arr[k] = arr[k + 1];
                    arr[k + 1] = temp;
                }
            }
        }

我的解答思路和尝试过的方法

我自己无论输入什么测试用例都没有错,但我提交到PTA(OJ)平台就提示错了,用下面那种排序就是对的,找不出问题

我想要达到的结果

希望可以有人来分析一下这种正确排序代码的排序思路,以及错误代码错在哪,时间复杂度肯定是正确的要高,非常感谢了!!

  • 写回答

1条回答 默认 最新

  • 快乐鹦鹉 2022-10-08 14:57
    关注

    第一段14行错误
    for (int k = 0; k < n - i - 1; ++k) {
    改为
    for (int k = 0; k < n - j - 1; ++k) {
    这是你发上来的笔误,还是程序本身的错误?如果本身错误,怎么能测试用例都通过?

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论 编辑记录

报告相同问题?

问题事件

  • 系统已结题 10月16日
  • 已采纳回答 10月8日
  • 创建了问题 10月8日

悬赏问题

  • ¥20 全书网Java爬取数据
  • ¥15 怎么获取红包封面的原始链接,并且获取红包封面序列号
  • ¥100 微信小程序跑脚本授权的问题
  • ¥60 为什么使用python对地震数据进行umap降维后,数据成图会出现不连续的现象
  • ¥100 房产抖音小程序苹果搜不到安卓可以付费悬赏
  • ¥15 STM32串口接收问题
  • ¥15 腾讯IOA系统怎么在文件夹里修改办公网络的连接
  • ¥15 安卓qpython向ksweb服务器post文件失败
  • ¥15 MATLAB和mosek的求解问题
  • ¥20 修改中兴光猫sn的时候提示失败