題目連結: https://zerojudge.tw/ShowProblem?problemid=c435
# 解題思路
就是要找到一個 a [i] 的最大值去減掉後面的最小值嘛!!簡單啦
# 程式碼
#include <iostream> | |
using namespace std; | |
int main(){ | |
int n; | |
while(cin>>n){ | |
int arr[n],max=0,ans=0; | |
cin>>max; | |
for(int i=1;i<n;i++){ | |
cin>>arr[i]; | |
if(arr[i]>max) | |
max=arr[i]; | |
if(ans<max-arr[i]) | |
ans=max-arr[i]; | |
} | |
cout<<ans<<endl; | |
} | |
} |