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<iostream>
using namespace std;
int main()
{
int i,j,min,t,a[10],b[10],n;
n=10;
for(i=0;i<n;i++)
{
cin>>a[i];
b[i]=i+1; //b[i]数组负责存放每个数字所对应的位置序号
}
for(i=0;i<n;i++)
{
min=i;
for(j=i+1;j<n;j++)
{
if(a[min]>a[j]) {min=j;}
}//选择排序法选出最小数字的位置
t=a[i];a[i]=a[min];a[min]=t;//置换第i个数字与选出的最小数字
t=b[i];b[i]=b[min];b[min]=t;//置换第i个数字对应的序号与选出的最小数字所对应的序号
};
for(i=0;i<n;i++)
{
if(i==n-1) cout<<a[i]<<endl;
else cout<<a[i]<<" ";
}//易知数组a中存放完毕从小到大的数字
for(i=0;i<n;i++)
{
if(i==n-1) cout<<b[i]<<endl;
else cout<<b[i]<<" ";
}//易知数组b中存放完毕每位数字所对应的位置序号
return 0;
}