排序问题1196

排序算法及元素位置跟踪

最新推荐文章于 2024-03-23 19:34:05 发布

科技资本论

最新推荐文章于 2024-03-23 19:34:05 发布

阅读量1.2k

点赞数

排序问题1196

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>
   void main()
   {
   int a[10],b[10],c[10],i,j,t,s=0;
   for(i=1;i<=10;i++)
   {
      scanf("%d",&a[i]);
   }
   for(i=1;i<=10;i++)
   {
      b[i]=a[i];
   }
   for(i=1;i<10;i++)
   {
      for(j=1;j<10;j++)
      {
       if(a[j]>a[j+1])
       {
        t=a[j];a[j]=a[j+1];a[j+1]=t;
       }
      }
   }
   for(i=1;i<=10;i++)
   {
      printf("%d ",a[i]);
   }
   printf("\n");
   for(i=1;i<=10;i++)
   {
        for(j=1;j<=10;j++)
      {
       if(b[j]==a[i])
       {
        s++;
        c[s]=j;
       }
      }
   }
   for(i=1;i<=10;i++)
   {
      printf("%d ",c[i]);
   }
   }