枚舉分界線的位置，不要忘了最左側的分界線

?

?

#include <iostream> #include <cstdio> #include <cstring> #include <cstdlib> using namespace std;const int maxn = 30005;int main() {//freopen("D:\\t.txt", "r", stdin);int n;scanf("%d", &n);int tot1 = 0;int left1[maxn];for (int i = 0; i < n; i++){int a;scanf("%d", &a);if (a == 1)tot1++;left1[i] = tot1;}int ans = tot1;for (int i = 0; i < n; i++){if (ans > i + 1 - left1[i] + tot1 - left1[i])ans = i + 1 - left1[i] + tot1 - left1[i];}printf("%d\n", ans);return 0; }

轉載于:https://www.cnblogs.com/rainydays/archive/2011/02/01/1948650.html

總結

以上是生活随笔為你收集整理的poj3671的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。