股票买卖 II （贪心算法）

https://www.acwing.com/problem/content/1057/

给定一个长度为 N 的数组，数组中的第 i 个数字表示一个给定股票在第 i 天的价格。

设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。

注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。

输入格式

第一行包含整数 N，表示数组长度。

第二行包含 N 个不大于 10000 的正整数，表示完整的数组。

输出格式

输出一个整数，表示最大利润。

数据范围

1≤N≤10^5

输入样例1：

6
7 1 5 3 6 4

输出样例1：

7

输入样例2：

5
1 2 3 4 5

输出样例2：

4

输入样例3：

5
7 6 4 3 1

输出样例3：

0

 思路 ： 先将每天的股票价格与前一天的价格相减，得出就是相较于上一天，第i天是涨还是跌

然后对于这个差值进行排序，从大到小排序，只需要那些差值大于0的相加即可得出最大利润。

over over！

代码段：

#include <iostream>
#include <string>
#include <algorithm>
using namespace std;
int a[100100];
int b[100100];
int main()
{

    int n;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
    }
    a[0]=a[1];
    for(int i=1;i<=n;i++)
    {
        b[i]=a[i]-a[i-1];
    }
    int count=0;
    sort(b+1,b+n);
    reverse(b+1,b+n);
    for(int i=1;i<=n;i++)
    {
        if(b[i]>=0)
        {
            count+=b[i];
        }
    }
    cout<<count<<endl;
    return 0;

}

今日元旦，附上一首古诗，祝大家元旦快乐：

《元日》

　　宋·王安石

爆竹声中一岁除，春风送暖入屠苏。

千门万户曈曈日，总把新桃换旧符。