题目1167：数组排序

时间限制：1 秒

内存限制：32 兆

特殊判题：否

提交：2897

解决：903

题目描述：

输入一个数组的值,求出各个值从小到大排序后的次序。

输入：

输入有多组数据。
每组输入的第一个数为数组的长度n(1<=n<=10000),后面的数为数组中的值,以空格分割。

输出：

各输入的值按从小到大排列的次序(最后一个数字后面没有空格)。

样例输入：

4

-3 75 12 -3

样例输出：

1 3 2 1

来源：

2009年北京航空航天大学计算机研究生机试真题

#include <iostream>

#include <cstdio>

#include <algorithm>

using namespace std;



int array[10010];

int array1[10010];

int array2[10010];

int Search (int a[], int n,int x)//二分查找

{

	int left=0,right=n-1;

	while (left<=right)

	{

		int middle=(left+right)/2;

		if (a[middle]==x)

			return middle+1;

		else if (a[middle]<x)

			left=middle+1;

		else 

			right=middle-1;

	}

}

int main()

{

	int length,i;

	while(scanf ("%d",&length)!=EOF)

	{

		for (i=0;i<length;i++)

		{

			scanf ("%d",array+i);

			array1[i]=array[i];

		}

		sort (array1,array1+length);

		

		int k=0;

		for (i=0;i<length-1;i++)//数组去重

		{

			if (array1[i]!=array1[i+1])

				array2[k++]=array1[i];

		}

		array2[k++]=array1[length-1];

		

		for (i=0;i<length;i++)

		{

			if (i!=length-1)

				printf("%d ",Search(array2,k,array[i]));

			else

				printf("%d\n",Search(array2,k,array[i]));

		}

	}

	return 0;

}