排序问题
题目描述
输入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>
#include<iostream>
#include<string.h>
#include<stack>
using namespace std;
int main()
{
int i,j,t,m;
int a[11],b[11];
memset(b,0,sizeof(b));
for(i=0; i<10; i++)
{
cin>>a[i];
b[i]=i+1;
}
for(i=0; i<10; i++)
{
for(j=0; j<i; j++)
if(a[i]<a[j])
{
t=a[i];
a[i]=a[j];
a[j]=t;
m=b[i];
b[i]=b[j];
b[j]=m;
}
}
for(i=0; i<9; i++)
{
cout<<a[i]<<" ";
}
cout<<a[9]<<endl;
for(i=0; i<9; i++)
cout<<b[i]<<" ";
cout<<b[9]<<endl;
}