小猴编程周赛C++ | 2022年秋第8周T2数组分界

学习C++从娃娃抓起！记录下在学而思小猴编程学习过程中的题目，记录每一个瞬间。侵权即删，谢谢支持！

附上汇总贴：小猴编程C++ | 汇总-CSDN博客

---

【题目描述】
小猴有一个数组$a_1,a_2,\dots ,a_n$，现在他想知道最少需要修改多少项的值，才能保证没有$0$，且所有的负数都在正数左边。
【输入】
第一行，包含一个正整数$n$。
第二行，包含$n$个正整数$a_1,a_2,\dots ,a_n$。
【输出】
一行，包含一个整数，表示结果。
【输入样例】

5
-2 -3 5 -4 7

【输出样例】

1

【代码详解】

#include <bits/stdc++.h>
using namespace std;
int n, a[200010], L[200010], R[200010];
int main()
{
    cin >> n ;
    for (int i=1; i<=n; i++) cin >> a[i];  // 输入数组
    for (int i=1; i<=n; i++) L[i] = L[i-1]+(a[i]>=0);  // 计算前缀和
    for (int i=n; i>=1; i--) R[i] = R[i+1]+(a[i]<=0);  // 计算后缀和
    int ans = n;  // ans赋初值
    for (int i=1; i<=n; i++) {  // 枚举分界点
        ans = min(ans, L[i-1] + R[i+1] + (a[i]==0));  // 计算ans，并进行比较求得最小值
    }
    cout << ans << endl;  // 输出结果
    return 0;
}

【运行结果】

5 
-2 -3 5 -4 87
1