结构体c语言程序问题输入

Question

输入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

Answer 1

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