思路:

搞了半天发现和绝对值无关。

http://codeforces.com/blog/entry/67081

实现:

 #include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int a[];
int main()
{
int n;
while (cin >> n)
{
ll ans = ;
for (int i = ; i < n; i++) { cin >> a[i]; a[i] = abs(a[i]); }
sort(a, a + n);
for (int i = ; i < n; i++)
{
ans += upper_bound(a + i + , a + n, * a[i]) - a - i - ;
}
cout << ans << endl;
}
return ;
}
 #include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int a[];
int main()
{
int n;
while (cin >> n)
{
ll ans = ;
for (int i = ; i < n; i++) { cin >> a[i]; a[i] = abs(a[i]); }
sort(a, a + n);
int l = , r = ;
while (l < n)
{
while (r < n && a[r] <= * a[l]) r++;
ans += r - l - ;
l++;
}
cout << ans << endl;
}
return ;
}

最新文章

  1. yxcms后台验证码不显示?怎么取消yxcms后台验证码
  2. HDU 2717 Catch That Cow (bfs)
  3. java在目录中过滤文件
  4. umbraco使用VS安装
  5. 软件测试学习日志————round 0 An impressed error in my past projects
  6. poj 1991 Turning in Homework dp
  7. 8皇后-----回溯法C++编程练习
  8. CoreData和FMDB你用哪个?
  9. SQL---索引---创建索引
  10. 理解rem实现响应式布局原理及js动态计算rem
  11. lookup_peer.go
  12. Java面试中笔试题——Java代码真题,这些题会做,笔试完全可拿下!
  13. js将时间戳转换为日期类型
  14. 深度学习目标检测:RCNN,Fast,Faster,YOLO,SSD比较
  15. 环境变量(environment variable)
  16. easyUI中numberbox的校验
  17. emwin 之消息 WM_INIT_DIALOG
  18. 微信小程序 发现之旅(二)—— 自定义组件
  19. go语言之进阶篇空接口
  20. on条件与where条件的区别(转)

热门文章

  1. mac hosts
  2. poj2299——逆序对
  3. 把myeclipse中的web项目导入eclipse中不能编程web项目的解决办法
  4. [MTC3]Cracking SHA1-Hashed Passwords
  5. 《Java多线程编程核心技术》读后感(十一)
  6. SQL Server中的聚集索引(clustered index) 和 非聚集索引 (non-clustered index)
  7. 2019计蒜之道初赛3 D. 阿里巴巴协助征战SARS(困难)(大数取余+欧拉降幂)
  8. Linux之configure make make install
  9. NLP入门(十)使用LSTM进行文本情感分析
  10. python创建矩阵