排序问题oj C语言1196

排序问题

Description

输入10个整数，将它们从小到大排序后输出，并给出现在每个元素在原来序列中的位置。

Input

输入数据有一行，包含10个整数，用空格分开。

Output

输出数据有两行，第一行为排序后的序列，第二行为排序后各个元素在原来序列中的位置。

Sample

Input 

1 2 3 5 4 6 8 9 10 7

Output 

1 2 3 4 5 6 7 8 9 10
1 2 3 5 4 6 10 7 8 9

#include<stdio.h>
int main()
{
	int a[10], i, j, temp, b[10];
	for (i = 0; i < 10; i++)
	{
		scanf("%d", &a[i]);
		b[i] = a[i];
	}
	for (i = 0; i < 9; i++)
	{
		for (j = 0; j < 9 - i; j++)
		{
			if (a[j] > a[j + 1])
			{
				temp = a[j];
				a[j] = a[j + 1];//用冒泡法进行排序
				a[j + 1] = temp;
			}
		}
	}
	for (i = 0; i < 10; i++)
	{
		printf("%d ", a[i]);//先打印出排序好的数组a；
	}
	printf("\n");
	for (i = 0; i < 10; i++)//找出b中与a相等的数的下标j，并打印；
	{
		for (j = 0; j < 10; j++)
		{
			if (a[i] - b[j]==0)
			{    printf("%d ", j + 1);
			   
			    break;
			}
		}
	}
	return 0;
}