构造题记录

 思路:本题要求构造一个a和b数组相加为不递减序列,并且b数组的极差为最小的b数组。

可以通过遍历a数组并且每次更新最大值,并使得b数组为这个·最大值和当前a值的差。

#include <bits/stdc++.h>
using namespace std;
#define int long long 
int a[200010];
signed main()
{
    int n;
    cin>>n;
    for (int i=1;i<=n;i++){
        cin>>a[i];
    }
    int maxn=a[1];
    for (int i=1;i<=n;i++){
        maxn=max(maxn,a[i]);
        cout<<maxn-a[i]<<" ";
    }
    
    
}

相关推荐

  1. 除留取余法构造散列表--c++【做记录

    2024-02-17 11:46:03       13 阅读
  2. 记录-ORACLE

    2024-02-17 11:46:03       38 阅读
  3. LeetCode简单记录

    2024-02-17 11:46:03       32 阅读

最近更新

  1. TCP协议是安全的吗?

    2024-02-17 11:46:03       18 阅读
  2. 阿里云服务器执行yum,一直下载docker-ce-stable失败

    2024-02-17 11:46:03       19 阅读
  3. 【Python教程】压缩PDF文件大小

    2024-02-17 11:46:03       18 阅读
  4. 通过文章id递归查询所有评论(xml)

    2024-02-17 11:46:03       20 阅读

热门阅读

  1. 洛谷问题买礼物和Building Roads S题解

    2024-02-17 11:46:03       27 阅读
  2. 【大数据面试题】007 谈一谈 Flink 背压

    2024-02-17 11:46:03       27 阅读
  3. 【C语言】(25)文件包含include

    2024-02-17 11:46:03       28 阅读
  4. 有了NULL,为什么C++还需要nullptr?

    2024-02-17 11:46:03       29 阅读
  5. C# 异步方法的使用场景

    2024-02-17 11:46:03       30 阅读
  6. ROS小车跟随

    2024-02-17 11:46:03       29 阅读
  7. 【蓝桥杯 2021】图像模糊

    2024-02-17 11:46:03       26 阅读
  8. vue.js前端框架应用案例

    2024-02-17 11:46:03       24 阅读
  9. 职场通用技能 之 ---开口夸赞,闭口批评

    2024-02-17 11:46:03       27 阅读
  10. 中医师承关键步骤

    2024-02-17 11:46:03       26 阅读