题目描述
include [HTML_REMOVED]
using namespace std;
const int N = 60;
int a[N];
int n;
int main()
{
cin >> n;
for(int i = 0; i < n; i ) cin >> a[i];
int left = 0, right = 0, res = 1;
for(int i = 1; i < n; i ){
if(abs(a[i]) < abs(a[0]) && a[i] > 0)
left ;
else if(abs(a[i]) > abs(a[0]) && a[i] < 0)
right ;
}
if(a[0] > 0 && right == 0 || a[0] < 0 && left == 0)
res = 1;
else
res = left + right + 1;
cout << res << endl;
return 0;
}
blablabla
样例
blablabla
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla