题目描述

blablabla

样例

blablabla

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

#include<iostream>
#include<algorithm>
#include<cstdio>
using namespace std;
const int N=60;
int n,x[N];int cnt;

int main()
{cin>>n;
for(int i=0;i<n;i++)
cin>>x[i];
// if(x[0]>0)//向右走
// {for(int i=1;i<n;i++)
//     if(abs(x[i])-abs(x[0])>0&&x[i]<0||abs(x[i])-abs(x[0])<0&&x[i]>0)
//     cnt++；
//     else if()
// }无法表示右边向左走的情况
int right,left;//记录左边向右走，右边向左走的蚂蚁数量
right=left=0;
for(int i=1;i<n;i++)
{if( abs (x[i])-abs(x[0])>0&&x[i]<0)
right++;
else if(abs(x[i])-abs(x[0])<0&&x[i]>0)
left++;
}
if(x[0]>0&&right>0||x[0]<0&&left>0)//蚂蚁向右走，
//并且有右边蚂蚁向左走，则所有向右边走的蚂蚁，都会感染
printf("%d",left+right+1);
else if(x[0]>0&&right==0||x[0]<0&&left==0)
printf("1");
return 0;



}

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla