题目描述
blablabla
样例
#include <bits/stdc++.h>
using namespace std;
int x[51];
int main()
{
int n;
cin>>n;
for(int i=0;i<n;i++)
{
cin>>x[i];
}
int biaoji=abs(x[0]);
int ans=1;
bool t=1;
if(x[0]>0)
{
for(int i=1;i<n;i++)
{
if(abs(x[i])>biaoji)
{
if(x[i]<0)
{
t=0;
}
}
}
}
if(x[0]<0)
{
for(int i=1;i<n;i++)
{
if(abs(x[i])<biaoji)
{
if(x[i]>0)
{
t=0;
}
}
}
}
if(x[0]>0)
{
for(int i=1;i<n;i++)
{
if(abs(x[i])>biaoji)//on biaoji right
{
if(x[i]>0) continue;
if(x[i]<0)
{
ans++;
}
}
if(abs(x[i])<biaoji)
{
if(x[i]>0)
{
if(t==0)
{
ans++;
}
}
if(x[i]<0) continue;
}
}
}
if(x[0]<0)
{
for(int i=1;i<n;i++)
{
if(abs(x[i])<biaoji)//left
{
if(x[i]<0) continue;
if(x[i]>0)
{
ans++;
// t=0;
}
}
if(abs(x[i])>biaoji)
{
if(x[i]<0)
{
if(t==0)
{
ans++;
}
}
if(x[i]>0) continue;
}
}
}
cout<<ans;
return 0;
}
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla