SET || BZOJ 1588: [HNOI2002]营业额统计 || Luogu P2234 [HNOI2002]营业额统计
题面：P2234 [HNOI2002]营业额统计
题解：随便写写
注意：cmath中abs函数返回的是一个浮点数，在bzoj上会ce
代码：
1 #include<cstdio> 2 #include<cstring> 3 #include<iostream> 4 #include<set> 5 #define abs(a) ((a)>=0?(a):(-a)) 6 #define ll long long 7 using namespace std; 8 ll ans,N,x,a,b,c; 9 set<ll>A; 10 set<ll>::iterator iter; 11 int main(){ 12 scanf("%lld",&N); 13 for(int i=1;i<=N;i++){ 14 scanf("%lld",&x); 15 iter=A.lower_bound(x); 16 if(i!=1){ 17 a=abs(*iter-x); 18 if(iter!=A.begin()){ 19 iter--; 20 b=abs(x-*iter); 21 if(a<b)ans+=a;else ans+=b; 22 } 23 else ans+=a; 24 } 25 else ans=x; 26 A.insert(x); 27 } 28 printf("%lld\n",ans); 29 return 0; 30 }
By:AlenaNuna
