题解 | 股票交易

股票交易

https://www.nowcoder.com/practice/2e5bda778a1940f7b9ecc84c5b832d84

#include <stdio.h>

int main() {
    int n,a, b;
    scanf("%d", &n) ;
    int c[10000];
    for(int i=0;i<n;i++) {
    scanf("%d",&c[i]);

        
         // 注意 while 处理多个 case
        // 64 位输出请用 printf("%lld") to 
    //    printf("%d\n", a + b);
    }int min=0; 
{min=c[1]-c[0];}

    for(int i=0;i<n-1;i++){
        for(int j=0;j<i;j++){
{b=c[i+1]-c[j];}
if(min<=b) min=b;
    }}



    printf("%d",min);
    return 0;
}

直接双重循环,时间复杂度也不会超

全部评论

相关推荐

02-18 13:28
门头沟学院 Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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