CF1166C A Tale of Two Lands
2024-09-04 14:42:44
思路:
搞了半天发现和绝对值无关。
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 ;
}
最新文章
- yxcms后台验证码不显示?怎么取消yxcms后台验证码
- HDU 2717 Catch That Cow (bfs)
- java在目录中过滤文件
- umbraco使用VS安装
- 软件测试学习日志————round 0 An impressed error in my past projects
- poj 1991 Turning in Homework dp
- 8皇后-----回溯法C++编程练习
- CoreData和FMDB你用哪个?
- SQL---索引---创建索引
- 理解rem实现响应式布局原理及js动态计算rem
- lookup_peer.go
- Java面试中笔试题——Java代码真题,这些题会做,笔试完全可拿下!
- js将时间戳转换为日期类型
- 深度学习目标检测:RCNN,Fast,Faster,YOLO,SSD比较
- 环境变量(environment variable)
- easyUI中numberbox的校验
- emwin 之消息 WM_INIT_DIALOG
- 微信小程序 发现之旅(二)—— 自定义组件
- go语言之进阶篇空接口
- on条件与where条件的区别(转)
热门文章
- mac hosts
- poj2299——逆序对
- 把myeclipse中的web项目导入eclipse中不能编程web项目的解决办法
- [MTC3]Cracking SHA1-Hashed Passwords
- 《Java多线程编程核心技术》读后感(十一)
- SQL Server中的聚集索引(clustered index) 和 非聚集索引 (non-clustered index)
- 2019计蒜之道初赛3 D. 阿里巴巴协助征战SARS(困难)(大数取余+欧拉降幂)
- Linux之configure make make install
- NLP入门(十)使用LSTM进行文本情感分析
- python创建矩阵