输入n个整数,将它们从小到大排序后输出,并给出现在每个元素在原来序列中的位置。提示:可定义一个数组b[],存储元素初始位置。若用结构体更方便
输入
输入数据有2行,第一行是一个正整数n(n<10000), 表示输入数据个数;第二行包含n个整数,用空格分开。
输出
输出数据有两行,第一行为排序后的序列,第二行为排序后各个元素在原来序列中的位置,数据之间用空格分开。
难度
中等
输入示例
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>
void sort(int n,int a[],int b[])
{
int i,j,temp;
for(i=0;i<n-1;i++)//n个数的数列总共扫描n-1次
{
for(j=0;j<n-i-1;j++)//每一趟扫描到a[n-i-2]与a[n-i-1]比较为止结束
{
if(a[j]>a[j+1])//后一位数比前一位数小的话,就交换两个数的位置(升序)
{
temp=a[j+1];
a[j+1]=a[j];
a[j]=temp;
temp=b[j+1];
b[j+1]=b[j];
b[j]=temp;
}
}
}
}
int main()
{
int a[100],b[100];
int i,j,n;
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%d",&a[i]);
b[i]=i+1;
}
sort(n,a,b);
for(i=0;i<n;i++)
printf("%d ",a[i]);
printf("\n");
for(i=0;i<n;i++)
printf("%d ",b[i]);
return 0;
}