点击此链接打开题目
题目解析：
1：将所给的一组数据以“0”为间隔分为m段，定义一个数组F[10001][4](F[i][0]、F[i][1]、F[i][2]、F[i][3]分别表示第i段数据中±2的个数、负数的个数、第一个负数所在的位置、最后一个负数所在的位置）；
2：用Max记录所求长度，初始化为0。
3：当F[i][1]是偶数时，Max=max(Max,F[i][0]);
4：当F[i][1]是奇数时：若F[i][0]<=Max,直接PASS掉；若F[i][0]>Max,去掉一个负数再比较，此时Max=max(Max,max(F[i][0]-F[i][2],F[i][3]-1);
下面是AC了的代码：
#include <iostream> #include <cstring> #include <cstdio> #include <cmath> using namespace std; int F[10001][4];//表示在第i段中有F[i][0]个非零数，有F[i][1]个负数，其中F[i][3]为初始负数的位置、F[i][4]为最后负数的位置 int main() { int T; scanf("%d",&T); for(int i=1;i<=T;i++) { memset(F,0,sizeof(F));//初始值设为0 int n,a; int m=0;//有m段非零数 scanf("%d",&n); int num=0;//记录当前段输入到的位置 while(n--) { scanf("%d",&a); if(a==0) m++,num=0; else { num++; F[m][0]++; if(a<0) { F[m][1]++; F[m][3]=num; if(F[m][2]==0) F[m][2]=num; } } } //for(int j=0;j<=m;j++) // cout<<"F["<<j<<"]:"<<F[j][0]<<" "<<F[j][1]<<" "<<F[j][2]<<" "<<F[j][3]<<endl; //cout<<"m="<<m<<endl; int Max=0; for(int j=0;j<=m;j++) { //当负数的个数为偶数 if(F[j][0]>Max&&F[j][1]%2==0) { Max=F[j][0]; // cout<<"Max="<<Max<<endl; } //当负数的个数为奇数，去掉当段左右两端最近的一个-2 else if(F[j][0]>Max&&F[j][1]%2!=0) { int d=max(F[j][0]-F[j][2],F[j][3]-1); if(d>Max) Max=d; // cout<<"d="<<d<<endl; // cout<<"Max="<<Max<<endl; } } printf("Case #%d: %d\n",i,Max); } return 0; }
