#include <iostream> using namespace std; int main(){ int a; cin>>a; int tab[a]; int tab1[a]; int wart = -1000 * 1000 * 1000; for(int i = 0; i < a;i++){ cin>>tab[i]; tab1[i] = tab[i]; } int z = 0; int q = 0; for(int i = 0; i < a - 1;i++){ if(i % 2 == 0 && tab[i] <= tab[i + 1]){ tab[i + 1] = wart; z++; } if(i % 2 == 1 && tab[i] >= tab[i + 1]){ z++; tab[i + 1] = 1000 * 1000 * 1000; } } for(int i = 0; i < a - 1;i++){ if(i % 2 == 1 && tab1[i] <= tab1[i + 1]){ tab1[i + 1] = wart; q++; } if(i % 2 == 0 && tab1[i] >= tab1[i + 1]){ q++; tab1[i + 1] = 1000 * 1000 * 1000; } } cout<<min(q,z); }
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 | #include <iostream> using namespace std; int main(){ int a; cin>>a; int tab[a]; int tab1[a]; int wart = -1000 * 1000 * 1000; for(int i = 0; i < a;i++){ cin>>tab[i]; tab1[i] = tab[i]; } int z = 0; int q = 0; for(int i = 0; i < a - 1;i++){ if(i % 2 == 0 && tab[i] <= tab[i + 1]){ tab[i + 1] = wart; z++; } if(i % 2 == 1 && tab[i] >= tab[i + 1]){ z++; tab[i + 1] = 1000 * 1000 * 1000; } } for(int i = 0; i < a - 1;i++){ if(i % 2 == 1 && tab1[i] <= tab1[i + 1]){ tab1[i + 1] = wart; q++; } if(i % 2 == 0 && tab1[i] >= tab1[i + 1]){ q++; tab1[i + 1] = 1000 * 1000 * 1000; } } cout<<min(q,z); } |