当前位置: 首页 > news >正文

广州建网站维护公司万能搜索

广州建网站维护公司,万能搜索,化工类网站建设推广,wordpress如何安装百度地图营业额统计 # 题目描述 Tiger 最近被公司升任为营业部经理,他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger 拿出了公司的账本,账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日&…

营业额统计

# 题目描述

Tiger 最近被公司升任为营业部经理,他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。
Tiger 拿出了公司的账本,账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日,大减价或者是其他情况的时候,营业额会出现一定的波动,当然一定的波动是能够接受的,但是在某些时候营业额突变得很高或是很低,这就证明公司此时的经营状况出现了问题。经济管理学上定义了一种最小波动值来衡量这种情况:当最小波动值越大时,就说明营业情况越不稳定。
而分析整个公司的从成立到现在营业情况是否稳定,只需要把每一天的最小波动值加起来就可以了。你的任务就是编写一个程序帮助 Tiger 来计算这一个值。
我们定义,一天的最小波动值 = min{ {该天以前某一天的营业额} - {该天营业额} }。
特别地,第一天的最小波动值为第一天的营业额。

## 输入格式
第一行为正整数 n(n ≤ 32767) ,表示该公司从成立一直到现在的天数,接下来的 n 行每行有一个整数 ai(|ai| ≤ 10^6) ,表示第 i 天公司的营业额,可能存在负数。

## 输出格式
输出一个正整数,即每一天最小波动值的和,保证结果小于 2^31。


### 样例输入
6
5
1
2
5
4
6

### 样例输出
12

【提示】
结果说明:5+|1-5|+|2-1|+|5-5|+|4-5|+|6-5|=5+4+1+0+1+1=12.

#include <bits/stdc++.h>
using namespace std;
#define int long long
multiset<int> s;
int read() //快读
{int num=0,w=1; char ch=0;while(ch<'0'||ch>'9') {if(ch=='-') w=-1;ch=getchar(); }while(ch>='0'&&ch<='9') num=(num<<3)+(num<<1)+ch-'0',ch=getchar();return num*w;
}
signed main()
{int n;n=read();int cnt;int ans=0;for (int i=0;i<n;i++){int x;x=read();auto it=s.lower_bound(x);if (it==s.end()) cnt=2e9;else cnt=*it;if (it==s.begin()){if (cnt==2e9) ans +=x;else ans +=abs(x-cnt);}else {it--;cnt=min(x-*it,cnt-x);ans +=cnt;}s.insert(x);}cout<<ans;return 0;
}

http://www.ds6.com.cn/news/66191.html

相关文章:

  • 自己的网站如何让百度收录昆明seo关键字推广
  • 网站建设兼职深圳seo优化服务
  • 微商代理seo引擎优化培训
  • 网上接单网站seo培训网
  • 惠城网站建设服务网络营销最主要的工具是
  • 洛杉矶网站建设口碑营销的特征
  • 龙岗在线网站制作360优化大师下载
  • 河南做网站哪个公司好锦绣大地seo官网
  • vr模式的网站建设公司网站关键词优化多少钱
  • 怎么做交易平台网站湘潭营销型网站建设
  • 小企业网站制作网页制作图片
  • 网站建设简介鹤壁seo公司
  • 怎么做赌钱网站代理做小程序公司哪家好
  • 学习建站的网站购物网站排名
  • 自制网站要钱吗搜索广告是什么
  • 许昌建设委员会网站东莞网站制作模板
  • 桂林 网站建站如何做好网上销售
  • 下载网站备案的核验单太仓网站制作
  • 可以做微积分的网站南京seo招聘
  • 一个网站可以做几级链接公司网站seo公司
  • 交通银行网站开发西安网站设计公司
  • 企业信息系统类型seo外包大型公司
  • 怎么做移动网站宁德市医院东侨院区
  • 网站建设是否需要源代码网站免费建站app
  • 营销型网站建站系统app推广员怎么做
  • 有哪些在线做图的网站北京网站
  • 叫任何一个人一个小时做网站百度惠生活商家入驻
  • 有哪些做应援的网站湘潭网站定制
  • 组织建设存在的问题珠海百度推广优化排名
  • 网站开发与rest网站关键词优化推广