再想想……


[ 本帖最后由 有容就大 于 2012-2-29 22:28 编辑 ]

确实是想不出来了。才来求救的。

構造一個“影像”數組，存儲下標。

有容在苦思冥想呢。其實解法說出來誰都會做，只是想沒想到的問題。返璞归真才是王道！

那谁能邦我返璞归真？

还在想吗？
现在我知道你的目的了，但是你的程序很难实现这个目的，因为一个数组下标是固定的，而你排序施行的数值交换的同时没有合理的处理下标，必然造成混乱，如果不实行辅助设计恐怕达不到目的，我提供几种方法你参考下，我也练练手。如果那里不对你指出来，一起学习（代码要有缩进和适当的间隔）：
第一个，输出一个数，拿掉一个数：

#include <stdio.h>
#define N 10

int main(void)
{
    int max, min, i, j, index, a[N];

    printf("Please input 10 number:\n");
    for (i = 0; i < N; i++)
    {
        scanf("%d", &a[i]);
    }
    max = min = a[0];
    for (i = 0; i < N; i++)
    {
       if (min > a[i])
          min = a[i];
    }

    for (j = 0; j < N; j++)
    {
        for (i = 0; i < N; i++)
            if (max < a[i])
            {
                max = a[i];   
                index = i;
            }       
        a[index] = min - 1;
        printf("a[%d] = %d\n", index, max);
        max = min - 1;   
    }
        return 0;
}

第2个 辅助数组法

#include <stdio.h>
#define N 10

int main(void)
{
    int i, j, index, temp, a[N], b[N];

    printf("Please input 10 number:\n");
    for (i = 0; i < N; i++)
    {
        scanf("%d", &a[i]);
    }
    for (i = 0; i < N; i++)
    {
        b[i] = a[i];
    }
    for (i = 0; i < N-1; i++)
    {
        index = i;
        for (j = i+1; j < N; j++)
        {
            if ( b[j] > b[index])
               index = j;
        }
        if (index != i)
        {
            temp = b[i];
            b[i] = b[index];
            b[index] = temp;
        }
    }
    for (j = 0; j < N; j++)
    {
        for (i = 0; i < N; i++)
        {
            if (b[j] == a[i])
                printf("a[%d] = %d\n", i, b[j]);
        }
    }
        return 0;
}

第3个 结构体数组法

#include <stdio.h>
#define N 10

struct num_id
{
    int data;
    int index;
}a[N];

int main(void)
{
    int i, j, index;
    struct num_id temp;

    printf("Please input 10 number:\n");
    for (i = 0; i < N; i++)
    {
        scanf("%d", &a[i].data);
        a[i].index = i;
    }
  
    for (i = 0; i < N-1; i++)
    {
        index = i;
        for (j = i+1; j < N; j++)
        {
            if ( a[j].data > a[index].data)
               index = j;
        }
        if (index != i)
        {
            temp = a[i];
            a[i] = a[index];
            a[index] = temp;
        }
    }
    for (i = 0; i < N; i++)
        printf("a[%d] = %d\n", a[i].index, a[i].data);
   
    return 0;
}

這傢伙還是有點悟性的，沒提示之前想到的？

老大 说我吗。
你说的那个下标映像貌似有点复杂。


[ 本帖最后由 有容就大 于 2012-3-1 11:43 编辑 ]