作者 龚雄兴
单位 湖北文理学院
给定一个正整数数组,它的第 i 个数表示特定股票第 i 天的价格。请编写程序,计算只进行一次买卖时可获得的最大利润:
说明:1-若不可能获得利润,输出零。2-这只是事后推算。
输入格式:
第一行一个整数,表示可进行交易的天数N。
第二行,N个正整数(中间以空格分隔)。
输出格式:
只允许进行一次买卖时的最大利润。
输入样例:
11
5 3 2 8 4 9 7 9 7 1 7
输出样例:
一次买卖最大利润为8(9-1=8)。
7
代码长度限制
16 KB
时间限制
40 ms
内存限制
64 MB
C++代码:
#include <iostream>
using namespace std;
int a[100];
int main() {
int day;
int min,max;
int num = 0;
cin>>day;
for(int i=1;i<=day;i++){
cin >> a[i];
}
max = 0;
for(int i=1;i<day;i++){
for(int j=i+1;j<=day;j++){
if(max < a[j]){
max = a[j];
}
}
if(max - a[i] > num){
num = max - a[i];
}
max = 0;
}
cout << num;
return 0;
}