#42912: O(N) clean code


goodlogic (GoodLogic)

學校 : 中原大學
編號 : 236459
來源 : [60.251.220.106]
最後登入時間 :
2024-10-30 11:59:47
k217. 11240 - Antimonotonicity -- UVA | From: [111.246.78.129] | 發表日期 : 2024-10-12 11:03

void sol() {

cin >> n;

int i, j, l;

int cur;

cin >> cur;

int up = 0;

int ans = 1;

for (i = 1; i < n; i++) {

int a;

cin >> a;

if (up) {

if (a>cur) {

ans++;

up ^= 1;

}

}

else {

if (a<cur) {

ans++;

up^=1;

}

}

cur = a;

}

cout << ans << endl;

}

 
ZeroJudge Forum