kaiser8991 2016-11-04 05:31 采纳率: 100%
浏览 1653
已采纳

大神们,这道题没有思路,怎么做啊

问题描述:已知5个元素的整型数组 A 未排序,一个索引数组 B 保存 A 的下标。编写程序,在不改变数组A的情况下,只改变数组 B完成对A的排序,如下图所示。
输入:从键盘随机输入五个整数,作为数组A的元素。
输出:第一行输出排序后数组A的五个元素,各元素间无间隔字符;第二行输出数组B排序后的五个元素,各元素间无间隔字符。

样例1:输入 9 7 5 8 4
输出 97584
42130
样例2:输入 9 8 7 6 5
输出 97565
43210
样例3:输入 5 6 7 8 9
输出 56789
01234

  • 写回答

2条回答 默认 最新

  • threenewbee 2016-11-04 05:49
    关注
     #include <stdio.h>
    #include <stdlib.h>
    
    int A[5];
    int B[5];
    
    int cmp(const void *a, const void *b)
    {
        return A[*(int*)a] - A[*(int*)b];
    }
    
    int main()
    {
        for (int i = 0; i < 5; i++)
        {
            scanf("%d", &A[i]);
            B[i] = i;
        }
        qsort(B, 5, sizeof(int), cmp);
        for (int i = 0; i < 5; i++)
        {
            printf("%d ", A[B[i]]);
        }
        printf("\n");
        for (int i = 0; i < 5; i++)
        {
            printf("%d ", B[i]);
        }
    }
    

    http://ideone.com/qxyUtg
    输入
    9 8 7 6 5
    输出
    5 6 7 8 9
    4 3 2 1 0

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)
编辑
预览

报告相同问题?

悬赏问题

  • ¥20 如何用Python删除单元格内连续出现的重复词?
  • ¥15 WangEditor嵌入到geeker-admin中,回车没有办法换行
  • ¥30 stm32f103c8t6制作万能红外遥控器
  • ¥15 有人会fastcrud写前端页面吗
  • ¥15 如何解除Uniaccess管控
  • ¥15 微信小程序跳转关联公众号
  • ¥15 Java AES 算法 加密采用24位向量报错如何处理?
  • ¥15 使用X11可以找到托盘句柄,监控到窗口点击事件但是如何在监听的同时获取托盘中应用的上下文菜单句柄
  • ¥45 字符串操作——数组越界问题
  • ¥15 Loss下降到0.08时不在下降调整学习率也没用