#include <iostream>
#include <algorithm>
using namespace std;
static const int MAX = 200000;
/*
题目:
1美化换100日元,等汇率变动1美元换108日元
(108 - 100) = 8 1美元利润8日元
Rt(t=0,1,2,...,n-1)作为输入数据
Rj-Ri 计算出最大差价
测试数据:
6
5
3
1
3
4
3
maxv=3
*/
int main(){
int max(int a, int b);
int min(int a, int b);
int R[MAX],n;
cin >> n;
for(int i = 0; i < n; i++) cin >> R[i];
int maxv = -2000000000; //设置一个足够小的初始值
int minv = R[0];
for(int i = 1; i < n; i++){ //如果每次都在这一阶段直接读取R[i],那么数组可以省去
maxv = max(maxv, R[i] - minv); //更新最大值
cout << maxv << ".." << endl;
minv = min(minv, R[i]); //暂存现阶段的最小值
cout << minv << "++" <<endl;
}
cout << "maxv = " << maxv << endl;
return 0;
}
int max(int a, int b){
return a > b ? a : b;
}
int min(int a, int b){
return a < b ? a : b;
}
求一组数据的最大差值c++
最新推荐文章于 2024-01-10 15:24:00 发布