买卖股票
股票价格起伏不定,现在模拟一个数组,它的第i个元素是一支给定股票第i天的价格,如果你最多允许完成一笔交易(即买入卖出),计算出所能获取的最大利润
输入:[7,1,4,3,1]
输出:3
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;
}