厦大2021期中考试

从键盘输入一组正整数，它的第 i 个数表示特定股票第 i 天的价格。不限制买卖次数 , 但卖出后第二天才能再买进，请编写程序计算可获得的最大利润，允许不进行交易，则输出 0 。输入输出的格式如下所示：                   

输入格式:

第一行一个整数，表示可进行交易的天数N。

第二行，N个正整数（中间以空格分隔）。

输出格式:

买入时间、卖出时间、交易一次的最大利润。

输入：

11

1 2 3 8 4 9 7 3 7 9 7

输出：

1 6 8

#include<stdio.h>

int main()
{
    int N;
    scanf("%d",&N);
    int a[N+1];
    for(int j=1;j<=N;j++)
        scanf("%d",&a[j]);
    int buy=0,sell=0;
    int max=0,temp=0,m;
    scanf("%d",&m);
    if(m)//选择是否进行交易
    {
        for(int i=1;i<=N;i++)
        for(int k=i;k<=N-i;k++)
        {
            count=a[k]-a[i];
            if(temp>max)
            {
                max=temp;
                buy=i;
                sell=k;
            }
        }
        
    }
    printf("%d %d %d",buy,sell,max);
    return 0;
}