看不懂题解啊……
查看原帖
看不懂题解啊……
242806
TOTO123楼主2021/1/25 19:32

这题解啥原理?连个注释都没有……

#include <iostream>
using namespace std;

int main() {
    int n; cin>>n;
    int f1=0;
    int f2=0;
    
    for (int a,i=0; i<n; i++) {
        cin >> a;
        if (a == 1) f1 ++;
        else f2 = max(f1+1,f2+1);
    }
    cout << n-max(f1,f2);
    return 0;
}
2021/1/25 19:32
加载中...