Green_Days

题目链接：点击打开链接 #include #include #include #include #include using namespace std; #define eps 1e-6 int main() { int a,b,c,d; double A,B; while(~scanf("%d%d%d%d",&a,&b,&c,&d)){

1.unique函数        unique()函数是一个去重函数，STL中unique的函数 unique的功能是去除相邻的重复元素(只保留一个),还有一个容易忽视的特性是它并不真正把重复的元素删除。他是c++中的函数，所以头文件要加#include，具体用法如下：        int num[100];        unique(num,mun+n)返回的是num去重后的

题目大意：有n个银行编号为1-n，n视作与1相邻，每个银行有ai(−1e9≤ai≤1e9)a_i(-1e9\leq a_i\leq 1e9)的存款。有一种操作，相邻编号的银行可以转任意多的钱。使每个银行的存款都为0的最小操作数是多少。保证∑ni=1ai=0\sum_{i=1}^na_i=0题解： 1.每个相邻的银行之间最多发生一次转移，因此最多转移次数为n次。 2.若能分成k段不相交的和为0的区