排序问题

  点击打开链接

 

 

 

排序问题

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);
}