用别人打一局王者的时间，我又掌握了一道暴力枚举类型的蓝桥真题蓝桥杯_最大化股票交易的利润题目链接题目描述:实现一个算法寻找最大化股票交易利润的策略。介绍如下： - 股票价格每天都在变化，以数组的索引表示交易日，以数组的元素表示每天的股票价格。 - 可以通过买入和卖出获得利润。一天只能进行一次买入或卖出操作，一次买入加卖出操作称为一次交易次数。 - 你只能交易一次，求使得利润最大的交易策略。 输入:输入描述: 第一行为数字 N，表示共有 N 天。 第二行为 N 个数字 Ai​，表示每天的股票价格。 其中，1≤N,Ai≤1e4。 输入样例: 8 2 5 6 1 4 3 1 3 输出：输出描述: 输出一行，为交易一次的最大利润（有可能利润为负）。 输出样例: 4 运行限制:最大运行时间：1s 最大运行内存: 128M方法：暴力破解#include <iostream> #include <cmath> using namespace std; int main() { int a[100005]; int n; cin>>n; int mini=-10000000;//用一个极小值 for(int i=0; i<n; i++) {//主角登场 cin>>a[i]; } for(int i=0; i<n-1; i++) {//买入的时机，最晚也是最后一天的前一天 for(int j=i+1; j<n; j++) {//买出的时机是：从买入开始后的一天，到最后一天int t=a[j]-a[i]; //买入-卖出if(mini<t) { mini=t; } } } cout<<mini; return 0; }