營業額統計 set的應用

營業額統計 tiger最近被公司公升任為營業部經理，他上任後接受公司交給的第一項任務便是統計並分析公司成立以來的營業情況。 tiger拿出了公司的賬本，賬本上記錄了公司成立以來每天的營業額。分析營業情況是一項相當複雜的工作。由於節假日，大減價或者是其他情況的時候，營業額會出現一定的波動，當然一定的波動是能夠接受的，但是在某些時候營業額突變得很高或是很低，這就證明公司此時的經營狀況出現了問題。經濟管理學上定義了一種最小波動值來衡量這種情況：該天的最小波動值當最小波動值越大時，就說明營業情況越不穩定。而分析整個公司的從成立到現在營業情況是否穩定，只需要把每一天的最小波動值加起來就可以了。你的任務就是編寫乙個程式幫助tiger來計算這乙個值。第一天的最小波動值為第一天的營業額。  輸入輸出要求

input

第一行為正整數，表示該公司從成立一直到現在的天數，接下來的n行每行有乙個整數(有可能有負數) ，表示第i天公司的營業額。

output

輸出檔案僅有乙個正整數，即sigma(每天最小的波動值) 。結果小於2^31 。

sample input

651

2546

sample output

hint

結果說明：5+|1-5|+|2-1|+|5-5|+|4-5|+|6-5|=5+4+1+0+1+1=12

該題資料bug已修復.----2016.5.15

思路：本題可以用多種方法做，這裡只講運用set的做法

首先要先學會set中的各種函式的應用

ac**：

#include
#include
#include
#include
#include
using
namespace
std;
set ps;
set::iterator it,it2;
intmain
() else
}ps.insert(x);
}cout
return
0;}

營業額統計 set的應用

營業額統計

營業額統計 Treap

treap 營業額統計

營業額統計 set的應用

營業額統計

營業額統計 Treap

treap 營業額統計

相關推薦