问题描述
商店里有一件玩具,今天你偶然得知:这件玩具在后面的 nn 天里每天的定价(价格可能每天都会改变),你买了这件玩具后可以以当天的价格卖给商店,所以你可以通过买卖这件玩具来赚取零花钱。
如果只允许买卖一次,你怎样才能赚到最多的钱?
数据保证肯定能赚到钱。
输入
第一行:一个正整数 nn ,表示有 nn 天。
第二行: a_1,a_2,.,a_na
1
,a
2
,..,a
n
,表示这件玩具在将来n天里每天的价格,中间一个空格隔开。
输出
一个整数,最多能够赚多少零花钱。
样例
输入数据 1
4
1 2 3 5
输出数据 1
4
我的代码:
#include <bits/stdc++.h>
using namespace std;
const int maxn = 100001;
int a[maxn];
int main(){
int n, s, min = 2200, max = -2200;
cin >> n;
for(int i = 1; i <= n; i++) cin >> a[i];
for(int i = n; i >= 1; i--){
if(a[i] > max){
s = i;
max = a[i];
}
}
for(int i = 1; i <= s; i++){
if(a[i] < min) min = a[i];
}
cout << max - min;
return 0;
}