4950-数组排序 ZCMU

最新推荐文章于 2022-07-18 12:20:25 发布

漂流瓶终结者

最新推荐文章于 2022-07-18 12:20:25 发布

阅读量472

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构高分笔记

本文链接：https://blog.youkuaiyun.com/ZCMU_2024/article/details/82784204

数据结构高分笔记专栏收录该内容

28 篇文章

订阅专栏

本文介绍了一种处理数组排序并记录原始位置的方法。通过创建结构体存储数值、排序后的次序及原始位置，实现对数组元素进行排序，并保持其在原始数组中的位置信息。最后，文章展示了如何输出排序后的次序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Description

输入一个数组的值,求出各个值从小到大排序后的次序。

Input

输入有多组数据。
每组输入的第一个数为数组的长度n(1<=n<=10000),后面的数为数组中的值,以空格分割。

Output

各输入的值按从小到大排列的次序(最后一个数字后面没有空格)。

Sample Input

1 70 25 79 59 63 65 6 46 82 28 62 92 96 43

Sample Output

1 11 3 12 7 9 10 2 6 13 4 8 14 15 5

思路

利用结构存储三样数据：数值、排序后的次序、数据读入时的次序，然后按数值大小从小到大排序。接着按数据读入时的次序输出每个数值排序后的次序

代码

#include<stdio.h>
#include<algorithm>
using namespace std;
#define MAX 10005
struct node
{
   int num;
   int turn;
   int flag;
}e[MAX];
bool compare(node x,node y)
{
    return x.num<y.num;
}
int main()
{
    int n;
    while(~scanf("%d",&n))
    {
        for(int i=0;i<n;i++)
        {
            scanf("%d",&e[i].num);
            e[i].flag=i;
        }
        sort(e,e+n,compare);
        for(int i=0;i<n;i++)
        {
            e[i].turn=i+1;
        }
        for(int i=0;i<n;i++)
        {
            for(int j=0;j<n;j++)
            {
                if(e[j].flag==i)
                {
                  if(i==0)
                     printf("%d",e[j].turn);
                  else
                     printf(" %d",e[j].turn);
                  break;
                }
            }
        }
        printf("\n");
    }
    return 0;
}