排序问题

排序问题

Time Limit: 1000MS Memory Limit: 65536KB

Submit  Statistic

Problem Description

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

Input

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

Output

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

Example Input

1 2 3 5 4 6 8 9 10 7

Example 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 search(int a,int b[])
{
	int i=0;
	for(;;i++)
	{
		if(b[i]==a)
		break;
	}
	return i+1;
}
void sort(int a[])
{
	int temp_n=0,temp_a=a[0],temp;
	for(int i=0;i<10;i++)
	{
		temp_a=a[0];
		temp_n=0;
		for(int j=0;j<10-i;j++)
		{
			if(temp_a>a[j])
			{
				temp=a[j];
				a[j]=temp_a;
				a[temp_n]=temp;
			}
			temp_n=j;
			temp_a=a[j];
		}
	}
}
int main()
{
	int a[10],b[10];
	for(int i=0;i<10;i++)
	{
		scanf("%d",&a[i]);
		b[i]=a[i];
	}
	sort(a);
	for(int i=0;i<10;i++)
	{
		if(i)
		putchar(' ');
		printf("%d",a[i]);
	}
	putchar('\n');
	for(int i=0;i<10;i++)
	{
		if(i)
		putchar(' ');
		printf("%d",search(a[i],b));
	}
	
}