思路:
题目要求每个将每个高度相同的建筑物合并就好了,所以统计所有递增的高度相同的建筑物的数量统计起来。
#include<iostream>
#include<cstdio>
#include<cstring>
#include<stack>
using namespace std;
const int maxn = 100100;
typedef long long LL;
stack <LL> st;
LL a[maxn],vis[maxn]={0};
int main(void)
{
int n,i,j=1;
while(~scanf("%d",&n)){
memset(vis,0,sizeof(vis));
while(!st.empty()) st.pop();
st.push(0);
for(i=1;i<=n+1;i++){
if(i<=n) scanf("%lld",&a[i]);
else a[i] = 0;
while(st.size()>1&&a[st.top()]>a[i]) st.pop();
if(a[st.top()]==a[i]){
continue;
}
else{
vis[i] = 1;
st.push(i);
}
}
int ans = 0;
for(i=1;i<=n;i++)
if(vis[i]) ans++;
printf("Case %d: %d\n",j++,ans);
}
return 0;
}