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

问题描述:已知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个回答

 #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

caozhy
每个人都有一个梦才不会孤单的说话就有天堂 回复weixin_36552750: 什么错误
3 年多之前 回复
weixin_36552750
kaiser8991 为什么我在vc6.0上显示有错误呢
3 年多之前 回复

随便用一种排序,比如冒泡
在排序的时候,不变a的元素值,更换b里面元素的位置。
很简单的,自己慢慢再想想

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
立即提问