Problem Description
输入10个整数,将它们从小到大排序后输出,并给出现在每个元素在原来序列中的位置。
Input
输入数据有一行,包含10个整数,用空格分开。
Output
输出数据有两行,第一行为排序后的序列,第二行为排序后各个元素在原来序列中的位置。
Sample Input
1 2 3 5 4 6 8 9 10 7
Sample Output
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 *a,int *b);
int main()
{
int a[10];
int b[10]={1,2,3,4,5,6,7,8,9,10};
for(int i=0;i<10;i++)
scanf("%d",&a[i]);
sort(a,b);
for(int i=0;i<10;i++)
{
if(i!=9)
printf("%d ",a[i]);
else
printf("%d\n",a[i]);
}
for(int i=0;i<10;i++)
{
if(i!=9)
printf("%d ",b[i]);
else
printf("%d\n",b[i]);
}
return 0;
}
void sort(int *a,int *b)
{
int *p,*q,*i,*j;
int temp;
for(p=a,q=b;p<a+9;p++,q++)
{
for(i=p+1,j=q+1;i<a+10;i++,j++)
if(*i<*p)
{
temp=*p;
*p=*i;
*i=temp;
temp=*q;
*q=*j;
*j=temp;
}
}
}