AcWing 2012. 一排奶牛

原理：

根据题意知道我们要求的即是只有两个数的最长的区间，如图所示

代码中直接从i遍历到j，然后返回

代码如下：

#include <iostream>

using namespace std;

int n,ans;
int B[1010];

int main() {
    cin >> n;
    for(int i=0; i<n; i++)
        cin>> B[i];
    int a=B[0],b=B[1];//a,b相同没有影响
    int a_num=0,b_num=0;//记录两个数的数量
    for(int i=0; i<n; i++) {
        if(B[i]==a) a_num++;
        else if(B[i]==b) b_num++;
        else {
            ans=max(max(a_num,b_num),ans);//更换最大的数
            a=B[i-1];
            b=B[i];
            while(B[i-1]==a) {
                i--;//将i减到只有a和b的区间的首端
            }
            //将a和b置零
            a_num=0;
            b_num=0;
            i--;//因为循环完就要加一
        }
        if(i==n-1) ans=max(max(a_num,b_num),ans);//临界点情况
    }
    cout << ans;
    return 0;
}

最后

以上就是活泼丝袜为你收集整理的AcWing 2012. 一排奶牛的全部内容，希望文章能够帮你解决AcWing 2012. 一排奶牛所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。