CF581B Luxurious Houses

题目大意是给定了一排房子的高度，定义一个概念，当某一幢房子的高度比它右边（即编号比它大的）所有房子层数都要多时，我们便说它是豪华的房子。问题是若第i幢房子是豪华的，则它需要再增加多少层？并以一个数列的形式输出。只要用一个变量存储当前房子右边所有房子最高的层数，然后从后往前扫一遍整个数组即可。代码贴出来：

#include <stdio.h>
#include <stdlib.h>int main()
{int n,*p,*need;while(scanf("%d",&n)!=EOF){int i,ma;p=(int *)malloc(sizeof(int)*n);need=(int *)malloc(sizeof(int)*n);for(i=0;i<n;i++){scanf("%d,",p+i);*(need+i)=0;}//输入n幢房子的层数ma=*(p+n-1);//ma先默认为最右边房子的层数for(i=n-2;i>=0;i--){*(need+i)=ma-*(p+i)+1;if(ma<*(p+i)){ma=*(p+i);}}for(i=0;i<n;i++){if(*(need+i)<0)*(need+i)=0;//判断，去掉需要增加层数小于0的情况printf("%d ",*(need+i));}printf("\n");free(p);free(need);}return 0;
}

CF581B Luxurious Houses相关推荐

CF581B Luxurious Houses 模拟
CF581B Luxurious Houses 模拟 The capital of Berland has n multifloor buildings. The architect who buil ...
CodeForces - 581B - Luxurious Houses 逆序处理水
题目链接: http://codeforces.com/problemset/problem/581/B B - Luxurious Houses CodeForces - 581B 题目大意: 给一 ...
Codeforces Round #322 (Div. 2) B. Luxurious Houses 水题
B. Luxurious Houses Time Limit: 1 Sec Memory Limit: 256 MB 题目连接 http://codeforces.com/contest/581/pr ...
B. Luxurious Houses
每个数 a[i] 加多少比他右边的所有数都严格大 const int N=2e5+5;int n,m,t;int i,j,k;int a[N];vector<int> ans;int ...
Codefoeces 581B Luxurious Houses
要求求出每个数后面的数的最大值比这个数大多少. #include<cstdio> #include<iostream> using namespace std; #define ...
Luxurious Houses - CodeForces - 581B
題目鏈接本題屬於簡單的implementation. 有 nn 個房子,編號從左到右依次是 1→n1\to n,每個房子有 a[i]a[i] 級臺階. 定義若這個房子的臺階數「嚴格大於」右邊所有房子 ...
codeforces 581B Luxurious Houses（线段树点更新，区间查询）
题目链接: http://codeforces.com/problemset/problem/581/B 题目大意: 给n个不同高度的房子,要求当对于第i个房子来说,他要严格的比后面的房子都高. 思路 ...
【Henu ACM Round#19 B】 Luxurious Houses
[链接] 我是链接,点我呀:) [题意] 在这里输入题意 [题解] 从右往左维护最大值. 看到比最大值小(或等于)的话.就递增到比最大值大1就好. [代码] #include <bits/std ...
Codeforces Round #322 B Luxurious Houses
题意: 给出你N个数,问你这个数想要比后面的数都大至少要加几? 思路: 有一点点考思路,从后向前找,依次找出最大值,直接比较就可以了,有一点点细节,就是要记录最大数和当前数的下标是否是同一位置,如果是 ...

CF581B Luxurious Houses

CF581B Luxurious Houses相关推荐

最新文章

热门文章