博客
关于我
强烈建议你试试无所不能的chatGPT，快点击我
UVa11078:Open Credit System
阅读量：4946 次
发布时间：2019-06-11

本文共 733 字，大约阅读时间需要 2 分钟。

UVa11078:Open Credit System

题目大意

给定一个数组A，求Ai-Aj的最大值(i<j)

要求复杂度:Ο(n)

Solution

对给定的j，为了Ai-Aj取得最大值，Ai应该取最大，因此可以用一个变量maxA维护最大值，边读边计算答案。

AC-Code(C++)

Time:50ms

#include 
    
     #include 
     
      #include 
      
       #include 
       
        #include 
        
         #include 
         #include 
          
           #include 
           
            #include 
            
             #include 
             
              #include 
              
               using namespace std;typedef long long ll;const int INF = 0x3f3f3f3f;const double PI = acos(-1.0);const int maxn = 30000 + 10;int main(int argc, const char * argv[]) { // freopen("input.txt", "r", stdin); int n,T; scanf("%d",&T); while(T--){ scanf("%d",&n); int maxA; scanf("%d",&maxA); int ans = -INF; int temp; for(int i=1;i

转载于:https://www.cnblogs.com/irran/p/UVa11078.html

你可能感兴趣的文章
876-链表的中间结点
查看>>
BZOJ 3781 莫队
查看>>
BZOJ 3674/BZOJ 3673 主席树
查看>>
JAVA的String类
查看>>
wtforms 简单使用
查看>>
flume介绍
查看>>
eclipse优化总结
查看>>
java异常处理
查看>>
【操作系统】主存空间的分配和回收
查看>>
JZOJ 4.1 B组 俄罗斯方块
查看>>
【操作系统】 进程管理
查看>>
【计算机组成原理】 计算机系统概述
查看>>
【操作系统】 文件管理
查看>>
【计算机组成原理】 存储系统
查看>>
【操作系统】 输入/输出（I/O）管理
查看>>
【计算机组成原理】 中央处理器
查看>>
【计算机组成原理】 数据的表示和运算
查看>>
【计算机组成原理】 输入/输出系统
查看>>
【计算机组成原理】 指令系统
查看>>
【计算机组成原理】 总线
查看>>
喝酒易醉，品茶养心，人生如梦，品茶悟道，何以解忧？唯有杜康！-- 愿君每日到此一游！
当前时间: 2024-11-07 07:52:04   当前IP: 3.15.14.33   联系邮箱:javaeecc@qq.com     Copyright © 2020 - 2022 baihongyu.com 京ICP备2021015314号-2
强烈建议你试试无所不能的CHAT-GPT，快点击我
强烈建议你试试无所不能的CHAT-GPT，快点击我