Envío 2764

Código

#include <iostream>
#include <vector>
#include <stack>


using namespace std;
void  horizontes(int length,vector<int> a,vector<int> &soluc);
int main(){
    int numCases;
    cin >> numCases;
   
    
    for(int i=0;i<numCases;++i){
        int length;
        cin >> length;
        vector<int> a(length);
        vector<int> soluciones(length);
        for(int j=0;j<length;j++){
            cin >> a[j];
        }
        horizontes(length,a,soluciones);
        
        //printar formatteado
        cout << "Case #"<< i + 1 << ": ";
        for(int j=0;j<length;j++){
            cout << soluciones[j] << " ";
        }
        cout << "\n";

    }
    
    
}

void horizontes(int length,vector<int> a, vector<int> &soluciones){
    stack<int> blockers;
    
    for(int k=length-1;k>-1;k--){
        while(!blockers.empty() && a[k]>=blockers.top()){
            blockers.pop();
        }
        if (blockers.empty()){
            soluciones[k]=-1;
        }else{
            soluciones[k]= blockers.top();
        }
        blockers.push(a[k]);
    }
    
    
    
    
//    for(int k =0;k<length;k++){
//        bool blocked = false;
//        int j = k+1;
//        while(!blocked && j<length+1){
//            if(a[j]>a[k]){
//                blocked = true;
//                soluc[k]=a[j];
//            }
//            j++;
//        }
//        if(j==length+1){
//            soluc[k]=-1;
//        }
//    }
    

}