1753: 数组排序

看到红军叔叔写了，我也来写一个

解题思路:这题和一般排序不一样，找的是排序后的下标。

注意事项:

参考代码:

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int x[10005];//储存原来的数
	int Sort[10005];//储存排序好的
	int n;
	while(cin>>n)
	{
		for(int i=0;i<n;i++)
		{
			cin>>x[i];
			Sort[i]=x[i];
		}
		sort(Sort,Sort+n);//排序
		for(int i=0;i<n;i++)
		{
		    int l=0,r=n-1;//这里用的二分查找
		    while(l<=r)
		    {
		    	int mid=(l+r)>>1;
			if(Sort[mid]>x[i])
			{
			    r=mid-1;
			}
			else if(Sort[mid]<=x[i])
			{
			    l=mid+1;
			}
		    }
		    cout<<r+1<<' ';//这里注意因为二分查找用的是从0开始的所以要加1
		}
		cout<<endl;
	}
	return 0;
}