2020 lado 3,31 10,30 Tencent

10.15 escena, tales como la espera entrevistador hasta las 11 en punto, me grito

Q El problema es el resultado de un año del título original un poco de suerte, acabados de cuatro minutos, la deriva lateral, esperando dos caras GG

compras

Pequeño Q fines de semana y sus pequeños amigos llegaron a la gran ciudad de compras, una calle peatonal que hay una gran cantidad de edificios altos, hay n de gran altura en una fila.

Pequeño Q desde el primer edificio hasta llegar a la última, pequeña Q nunca se han visto tantos edificios, por lo que se preguntó si podía ver cómo muchos edificios en la ubicación de cada construcción? (Superficie del suelo actual es mayor que la altura de la planta es igual a la parte de atrás, detrás se bloqueará el edificio) 

 

pila monótona, la frente y los lados traseros funcionan bien.

CV se calcula la superficie, una segunda superficie después de que la planta es una entrevista de ganso real de Qaq

 

#include <bits / STDC ++ h.>
 usando  espacio de nombres std;
const  int maxN = 1E6 + 5 ;
int ans [maxN], val [maxN], res [maxN];
int main () { 
     larga  largo  int n, top = 0 ; 
    cin >> n;
    para ( int i = 1 ; i <= n; ++ i) cin >> val [i];
    para ( int i = 1 ; i <= n; ++ i) { 
        res [i] = parte superior;
        mientras que (arriba && val [i]> = ans [top]) - la parte superior; 
        ans [++ arriba] = val [i]; 
    } 
    Superior = 0 ; 
    memset (ans, 0 , sizeof (ans));
    para ( int i = n; i> = 1 ; - i) { 
        res [i] + = superior;
        mientras que (arriba && val [i]> = ans [top]) - la parte superior; 
        ans [ ++ arriba] = val [i]; 
    } 
    Para ( int i = 1 ; i <= n; ++ i) tribunal << res [i] + 1 << '  ' ;
    volver  0 ; 
}