华为机试：粮油买卖

本文主要是介绍华为机试：粮油买卖，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

粮油买卖 | 时间限制：1秒 | 内存限制：262144K
贩卖粮油的小华在经营一段时间后，发现和旁边的商贩相比，利润较低，于是开始记录3，4月份自己经营的粮油价格，以便第二年进行参考，请你写个程序帮他计算一下，在一段周期内，买卖粮油可能获得的最大利润是多少？
备注:
我们使用数组来存储小华记录的数据，具有有序性；
示例1
键盘输入
[7,1,5,3,6,4]
输出
5
说明
价格为1时进货，为6时贩卖，可以达到利润最大5，注意时间（数组）有序
示例2
键盘输入
[7,6,4,3,1]
输出
0

#include <iostream>
#include <algorithm>
#include <vector>
#include <cstring>
using namespace std;int main() {string input_str;getline(cin, input_str);// 以逗号分隔读入数字，存储到 vector 中vector<int> prices;char* p = strtok(const_cast<char*>(input_str.c_str()), "[,]");while (p) {prices.push_back(atoi(p));p = strtok(nullptr, "[,]");}// 计算最大利润int profit = 0;int min_price = prices[0];for (int i = 0; i < prices.size(); i++) {min_price = min(min_price, prices[i]);profit = max(profit, prices[i] - min_price);}cout << profit << endl;return 0;
}

这篇关于华为机试：粮油买卖的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---