第六章10

【题目描述】

2015年股市以爆发性行情揭开了新一轮牛市的序幕，小明同学趁着手里有点小钱，想要购买CFun公司的股票，但CFun公司的股票价格是不稳定的，并且购买股票后只能在第三天抛出（条款有点任性呀！）。 现在小明通过QQ群意外获得了Cfun公司未来n天的股票价格，并期望在前n-2天内完成购买（最后2天禁止买入，只能抛出）。现在小明的目标是最大化收益，请计算他第几天（从1开始）购买股票最合适。

【输入】

有两行。第1行是一个整数n（2<n<30），表示小明通过QQ群意外获得了Cfun公司未来n天的股票价格。第2行是n个整数，分别表示n天的股票价格。

【输出】

仅一行。一个整数，表示小明第几天（从1开始）购买股票最合适。

【样例输入】

15

80 73 90 75 85 82 96 73 81 101 94 106 101 79 94

【样例输出】

8

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int n,i,max=0;
    scanf("%d",&n);
    int m[n],x[n-2];
    for(i=0;i<n;i++)
        scanf("%d",&m[i]);
    for(i=0;i<n-2;i++)
        x[i]=m[i+2]-m[i];
    for(i=0;i<n-2;i++)
        if(x[max]<x[i])
        max=i;
    printf("%d",max+1);
    return 0;
}