题目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;
}


 

  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值