记录编号	316280	评测结果	AAAAAAAAAA
题目名称	[HNOI 2002]营业额统计	最终得分	100
用户昵称	面对疾风吧 疾风 疾风吧	是否通过	通过
代码语言	C++	运行时间	0.078 s
提交时间	2016-10-06 16:50:50	内存使用	0.31 MiB

#include<cstring>
#include<cstdio>
#include<algorithm>
#include<iostream>
#include<set>
using namespace std;
set<int> A;
int N,Ans=0;
int Abs(int x){
    if(x<0)return -x;
    return x;
}
set <int>:: iterator ha1;
int Read(){
	char ch;int x;
}
int X;
int main()
{
	freopen("turnover.in","r",stdin);
	freopen("turnover.out","w",stdout); 
	scanf("%d",&N);
	int hahahaha;
	scanf("%d",&hahahaha);
	A.insert(hahahaha);
	Ans+=hahahaha;
	int ans1; 
	for(int i=1;i<N;i++)
	{
		X=0;
		scanf("%d",&X);	
		ha1=A.lower_bound(X);
		ans1=0x7f7f7f7f;
		if(ha1!=A.end())
		{
			ans1=min(Abs(*ha1-X),ans1);
		}
	    if(ha1!=A.begin()) 
		{
            ha1--;               
			ans1=min(ans1,Abs(*ha1-X)); 
		}
		Ans+=ans1;
		A.insert(X);
	}
	printf("%d\n",Ans);
	return 0;
}