[已解决]n个不相同的数，从小到大排序之后，输出他们的初始位置

客天恺_hqkcq

题目：
给你n(<=100)个不相同的数，从小到大排序之后，按排序之后的顺序输出他们的初始位置
输入：
第一行一个数n
接下来一行n个数(不大于10000)
输出：
一行n个数，表示排序后每个数原来的位置
输入样例：
5
1 5 2 3 4
输出样例
1

最佳答案

月排行榜 / 总排行榜

Croper

2019-3-24 16:38:44

没多想，排序写快了

void Sort(struct NuminArr* arr, unsigned int N) {
        int i, j;
        for (i = N-1; i >0; --i)
                for (j = 0; j < i; ++j) {
                        if (arr[j].num > arr[j + 1].num) {
                                struct NuminArr tmp = arr[j];
                                arr[j] = arr[j + 1];
                                arr[j + 1] = tmp;
                        }
                }
}

跳转到最佳答案楼层

Croper

#include <stdio.h>

struct NuminArr{
        int num;
        int rank; 
}; 

void Sort(struct NuminArr* arr,unsigned int N){
        int i,j;
        for (i=0;i<N-1;++i)
        for (j=i;j<N-1;++j){
                if (arr[j].num>arr[j+1].num){
                        struct NuminArr tmp=arr[j];
                        arr[j]=arr[j+1];
                        arr[j+1]=tmp;
                }
        }
} 

int main(){
        int N,i;
        struct NuminArr nums[100]; 
        scanf("%d",&N);
        for (i=0;i<N;++i) {
                int tmp;
                scanf("%d",&(nums[i].num));
                nums[i].rank=i+1;
        }
        
        Sort(nums,N);
        
        printf("\n");
        for (i=0;i<N;++i) printf("%d ",nums[i].rank);
}

客天恺_hqkcq

Croper 发表于 2019-3-24 00:16

好像不太对
我输入
5
7 9 3 10 12
得到的是
1 3 2 4 5
（不知道怎么发图片）

客天恺_hqkcq

#include<stdio.h>
int main(void)
{
        int a[100],b[100]={0};
        int i,j,n,k;
        scanf("%d",&n);
        for(i=0;i<n;i++)
                scanf("%d",&a[i]);
        for(i=0;i<n;i++)
        {
                for(j=0;j<n;j++)
                {
                        b[i]+=(a[i]>=a[j]);
                }
        }
        for(k=1,i=0;i<n;i++,k++)
        {
                for(j=0;j<n;j++)
                {
                        if(b[j]==k)
                        {
                                printf("%d ",j+1);
                        }
                }
        }       
}

自己解决了。。。。

Croper

没多想，排序写快了

void Sort(struct NuminArr* arr, unsigned int N) {
        int i, j;
        for (i = N-1; i >0; --i)
                for (j = 0; j < i; ++j) {
                        if (arr[j].num > arr[j + 1].num) {
                                struct NuminArr tmp = arr[j];
                                arr[j] = arr[j + 1];
                                arr[j + 1] = tmp;
                        }
                }
}