P2234

乐死我了，一道需要用平衡树的算法的题，在我忘了看标签的情况下下意识用了一个普及-难度的超简单思路解决了。当然其中加入了一些半骗分半贪心性质的剪枝。

总之这破算法竟然AC了就离谱，乐死我了

Code

#include <iostream>
#include <cmath>
using namespace std;
int b[2000005];
int n,x,ans;
int main()
{
	cin>>n;
	cin>>x;
	ans+=x;
	x+=1000000;
	b[x]=1;
	for(int i=1;i<n;i++)
	{
		cin>>x;
		x+=1000000;
		int tans=99999999;
		for(int j=x;j>=max(x-10000,0);j--)
		{
			if(b[j]==1)
			{
				tans=x-j;
				break;
			}
		}
		for(int j=x+1;j<=min(x+10000,2000000);j++)
		{
			if(b[j]==1)
			{
				tans=min(tans,j-x);
				break;
			}
		}
		if(tans==99999999)
		{
			for(int j=x;j>=0;j--)
			{
				if(b[j]==1)
				{
					tans=x-j;
					break;
				}
			}
			for(int j=x+1;j<=2000000;j++)
			{
				if(b[j]==1)
				{
					tans=min(tans,j-x);
					break;
				}
			}
		}
		ans+=tans;
		b[x]=1;
	}
	cout<<ans<<endl;
	return 0;
}