营业额

treap——营业额统计

只谈情不闲聊 提交于 2020-02-08 05:23:47
营业额统计 Tiger最近被公司升任为营业部经理,他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本,账本上记录了公司成立以来每天的营业额。 分析营业情况是一项相当复杂的工作。 由于节假日,大减价或者是其他情况的时候,营业额会出现一定的波动,当然一定的波动是能够接受的,但是在某些时候营业额突变得很高或是很低,这就证明公司此时的经营状况出现了问题。 经济管理学上定义了一种最小波动值来衡量这种情况。 设第i天的营业额为ai,则第i天(i≥2)的最小波动值fi被定义为: f i = m i n 1 ≤ j < i ∣ a i − a j ∣ f_i=min_1≤j<i|a_i−a_j| f i ​ = m i n 1 ​ ≤ j < i ∣ a i ​ − a j ​ ∣ 当最小波动值越大时,就说明营业情况越不稳定。 而分析整个公司的从成立到现在营业情况是否稳定,只需要把每一天的最小波动值加起来就可以了。 你的任务就是编写一个程序帮助Tiger来计算这一个值。 第一天的最小波动值为第一天的营业额a1。 输入格式 第一行为正整数n,表示该公司从成立一直到现在的天数。 接下来的n行每行有一个整数ai(有可能有负数) ,表示第i天公司的营业额。 输出格式 输出一个正整数,表示最小波动值的和。 数据范围 n ≤ 32767 , a i ≤ 106

c#设计公司员工奖金计算系统

青春壹個敷衍的年華 提交于 2019-11-28 03:38:39
利用条件运算符与分支语句设计“公司员工奖金计算系统”,程序运行效果图如下。这里假设营业额在5000以下没有奖金;营业额在5000~8000元,其奖金为营业额的3%;营业额在8000 ~ 10000元,其奖金为营业额的5%;营业额在10000 ~ 15000元,其奖金为营业额的8%;其营业额在15000以上,其奖金为营业额的10%。 using System; using System.Collections.Generic; using System.ComponentModel; using System.Data; using System.Drawing; using System.Linq; using System.Text; using System.Windows.Forms; namespace 设计公司员工奖金计算系统 { public partial class Form1 : Form { public Form1() { InitializeComponent(); } private void button1_Click(object sender, EventArgs e) { if (textBox1.Text.ToString() == "")//判断是否为空 { MessageBox.Show("请输入值!"); } else//如果输入的·有值

洛谷 P2234 [HNOI2002]营业额统计

烂漫一生 提交于 2019-11-28 01:40:03
洛谷 P2234 [HNOI2002]营业额统计 Description Tiger最近被公司升任为营业部经理,他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本,账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日,大减价或者是其他情况的时候,营业额会出现一定的波动,当然一定的波动是能够接受的,但是在某些时候营业额突变得很高或是很低,这就证明公司此时的经营状况出现了问题。经济管理学上定义了一种最小波动值来衡量这种情况: 当最小波动值越大时,就说明营业情况越不稳定。 而分析整个公司的从成立到现在营业情况是否稳定,只需要把每一天的最小波动值加起来就可以了。你的任务就是编写一个程序帮助Tiger来计算这一个值。 第一天的最小波动值为第一天的营业额。 该天的最小波动值=min{|该天以前某一天的营业额-该天营业额|}。 Input 输入由文件’turnover.in’读入。 第一行为正整数n(n<=32767) ,表示该公司从成立一直到现在的天数,接下来的n行每行有一个整数ai(|ai|<=1000000) ,表示第i天公司的营业额,可能存在负数。 Output 一个数,最小波动值之和。 Sample Input 6 5 1 2 5 4 6 Sample Output 12 题解: 平衡树。 找个前驱后继就行了