买卖股票
证券股票价格时刻起伏不定,现在给定一个数组,它的第i个元素是一支给定股票第i天的价格。如果你是最多只允许完成一笔交易(即买入和卖出一支股票),设计一个算法来计算所获的最大利润。
输入:
[7,1,4,3,1]
输出:
3
#include <bits/stdc++.h>
using namespace std;
int main()
{
int sum1 = 0;
int sum;
int n = 0;
int a[1000];
while (cin >> a[n]) {
n++;
}
for (int i=0;i<n;i++)
{
for (int j = 0; j<n - 1; j++)
{
sum = a[i] - a[j + 1];
if (sum<sum1)
{
sum1 = sum;
}
}
}
sum1 = sum1*(-1);
cout << sum1 << endl;
return 0;
}