排序问题

最新推荐文章于 2021-08-28 21:10:33 发布

原创最新推荐文章于 2021-08-28 21:10:33 发布 · 1.4k 阅读

0 ·

CC 4.0 BY-SA版权

其他专栏收录该内容

102 篇文章

订阅专栏

本文介绍了一个使用结构体实现的简单排序算法。该算法通过结构体存储数值及其原始位置信息，利用 C 语言标准库中的 sort 函数进行排序。文章提供了完整的代码示例，展示了如何对一组整数进行排序并记录其原始位置。

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

点击打开链接

排序问题

Time Limit: 1000MS Memory limit: 65536K

题目描述

输入10个整数，将它们从小到大排序后输出，并给出现在每个元素在原来序列中的位置。

输入

输入数据有一行，包含10个整数，用空格分开。

输出

输出数据有两行，第一行为排序后的序列，第二行为排序后各个元素在原来序列中的位置。

示例输入

1 2 3 5 4 6 8 9 10 7

示例输出

1 2 3 4 5 6 7 8 9 10
1 2 3 5 4 6 10 7 8 9

简单的结构体排序。

#include<stdio.h>
#include<algorithm>
using namespace std;
struct sa
{
    int x,y;
}data[1007];
int cmp(const sa &a,const sa &b)
{
    return a.x<b.x;
}
int main()
{
    int flag=1;
   for(int a=0;a<10;a++)
   {
       scanf("%d",&data[a].x);
       data[a].y=flag++;
   }

   sort(data,data+10,cmp);
   for(int b=0;b<9;b++)
   printf("%d ",data[b].x);
   printf("%d\n",data[9].x);
   for(int c=0;c<9;c++)
   printf("%d ",data[c].y);
   printf("%d\n",data[9].y);
}