Advertisement
dyamondz

Vector muntanyos - X41120

Nov 15th, 2017
450
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.18 KB | None | 0 0
  1. #include <iostream>
  2. #include <vector>
  3. using namespace std;
  4.  
  5. vector<int> calcula_cims(const vector<int>& v){
  6.     int mida=v.size();
  7.     int cims=0;
  8.     vector<int> vCims(mida,0);
  9.     for(int i=0;i<mida-2;++i){
  10.         if(v[i]<v[i+1] && v[i+1]>v[i+2]){
  11.                 vCims[cims]=v[i+1];
  12.                 ++cims;
  13.         }
  14.     }
  15.     while(vCims[mida-1]==0 && vCims.size()!=0){
  16.             vCims.pop_back();
  17.             --mida;
  18.     }
  19.     return vCims;
  20. }
  21.  
  22. int main(){
  23.     int n;
  24.     cin>>n;
  25.     vector<int> A(n,0);
  26.     for(int i=0;i<A.size();++i) cin>>A[i];
  27.     vector<int> elsCims=calcula_cims(A);
  28.     int k=elsCims.size();
  29.     if(k==0){
  30.         cout<<"0:"<<endl;
  31.         cout<<'-'<<endl;
  32.     }
  33.     else{
  34.         cout<<k<<": ";
  35.         for(int i=0;i<k;++i){
  36.                 cout<<elsCims[i];
  37.                 if(i!=k-1) cout<<' ';
  38.         }
  39.         cout<<endl;
  40.         bool no_hiha_gran=true;
  41.         for(int i=0;i<k-1;++i){
  42.             if(elsCims[i]>elsCims[k-1]){
  43.                 cout<<elsCims[i];
  44.                 if(i!=k-2) cout<<' ';
  45.                 no_hiha_gran=false;
  46.             }
  47.         }
  48.         if(no_hiha_gran)cout<<'-';
  49.         cout<<endl;
  50.     }
  51. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement