笔试题(四)

笔试题(四)

题目 风口的猪-中国牛市


思路分析:
假设第i天买入第二只股票,则总的受益为第0~i-1天的最大受益加上第i天到最后一天的最大受益。

int maxsum(int a[],int i,int len);

这个函数计算在第i天买入第二只股票的最大受益

程序代码:

#include<stdio.h>
int maxsum(int a[],int i,int len);
int price[105]={0};
int main()
{
    int p,i=0;
    while(scanf("%d",&p)==1)
    {
        price[i]=p;
        i++;
    }
    printf("结束输入\n");
    int count =i;
    int sum = 0;
    int tmp =0;
    for(i=2;i<count-2;i++)
    {
        tmp = maxsum(price,i,count);
        if(tmp>sum)
            sum = tmp;

    }
    printf("%d",sum);
}
//len 表示数组长度,i表示第i天第二次买入股票
int maxsum(int a[],int i,int len) 
{
    int max1,max2,min,k;
    max1 = 0;
    max2=0;
    min= a[0];
    for(k=1;k<i;k++)
    {
        if((a[k]-min)>max1)
            max1=a[k]-min;
        if(a[k]<min)
            min = a[k];
    }
    max2=-100;
    for(k=i+1;k<len;k++)
    {
        if((a[k]-a[i])>max2)
            max2=a[k]-a[i];
    }
    return max1+max2;   
}
全部评论

相关推荐

不愿透露姓名的神秘牛友
07-08 11:16
点赞 评论 收藏
分享
找到实习了&nbsp;给了150一天&nbsp;但是说是低代码&nbsp;值得去吗
码农索隆:是在没实习,可去,待个一两周,不行就润呗
点赞 评论 收藏
分享
认真搞学习:28小登的建议,投算法岗不要写什么物理竞赛,互联网+,多写点项目,用什么算法做了什么。还有本科算法是不可能的开发你这个也没有项目啊
点赞 评论 收藏
分享
Yki_:你要算时间成本呀,研究生两三年,博士三四年,加起来就五六年了,如果你本科去腾讯干五年,多领五年的年薪,加上公司内涨薪,可能到时候十五年总薪资也跟博士差不多
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-09 12:10
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务