zoukankan      html  css  js  c++  java
  • 题解 CF581B 【Luxurious Houses】

    不难看出,题目要求的是每一个房子后面最高的房子与它的高度差(+1),(如果比它矮输出(0)

    我们定义

    • (maxn[i])表示第(i)到第(n)个房子高度的最大值((n)为房子数)

    • (h[i])表示第(i)个房子的高度

    因为(maxn[i+1])存放的已经是第(i+1)到第(n)个房子的最大值了,所以第(i)到第(n)个房子的最大值只要让当前房子的高度与(maxn[i+1])进行比较即可

    (maxn[i]=max(h[i],maxn[i+1]))

    代码如下

    #include<bits/stdc++.h>
    using namespace std;
    const int MAXN = 100010;
    int n;
    int h[MAXN] , maxn[MAXN];
    int main()
    {
    	ios::sync_with_stdio(false);
    	cin >> n;
    	for(int i = 1; i <= n; i ++)
    	{
    		cin >> h[i];
    	}
    	for(int i = n; i >= 2; i --)
    	   maxn[i] = max(h[i] , maxn[i + 1]); //预处理最大值
    	for(int i = 1; i <= n - 1; i ++)
    	  cout << max(maxn[i + 1] - h[i] + 1 , 0) << " ";//如果没比它高要输出0!
    	cout << 0;//最后一个后面已经没有房子了当然是0
    	return 0;
    }
    
  • 相关阅读:
    跟我学Angular2(1-初体验)
    JavaScript之糟粕
    JavaScript之毒瘤
    CSS布局(下)
    CSS布局(上)
    ES6入门系列三(特性总览下)
    ES6入门系列四(测试题分析)
    setTimout执行时间
    进程和线程关系及区别
    css3新单位学习
  • 原文地址:https://www.cnblogs.com/WKAHPM/p/11628913.html
Copyright © 2011-2022 走看看