| 题目名称 | 610. 数对的个数 |
|---|---|
| 输入输出 | dec.in/out |
| 难度等级 | ★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 11 |
| 题目来源 |
 cqw
于2011-11-08加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：151， 提交：594， 通过率：25.42% | ||||
 YGOI_真神名曰驴蛋蛋 |
100 | 0.000 s | 0.00 MiB | C++ |
 白夜<=>黑天 |
100 | 0.013 s | 0.30 MiB | C++ |
 毕之 |
100 | 0.013 s | 1.69 MiB | Pascal |
 kaaala |
100 | 0.043 s | 1.07 MiB | C++ |
 5007 |
100 | 0.045 s | 0.93 MiB | Pascal |
 CAX_CPG |
100 | 0.046 s | 38.31 MiB | Pascal |
 Launcher |
100 | 0.049 s | 2.61 MiB | C++ |
 Ezoi_XY |
100 | 0.050 s | 0.55 MiB | Pascal |
|
Ezoi_XY |
100 | 0.050 s | 0.55 MiB | Pascal |
 _Itachi |
100 | 0.050 s | 3.72 MiB | C++ |
| 本题关联比赛 | |||
| 20111108 | |||
| 20111108 | |||
| 关于 数对的个数 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
hash一遍过啊，贼爽啊
| ||||
|
主程序6行还有谁
| ||||
|
数组开小了......
身败名裂......  AntiLeaf
2016-10-05 21:26
21楼
| ||||
|
//二分 相同的值的左闭区间 A[mid]>=x r=mid-1; else l=mid+1; return l
// 右闭区间 A[mid]> x r=mid-1; else l=mid+1; return r; 本蒟蒻终于把二分区间搞懂了 。  SOBER GOOD BOY
2016-08-07 08:01
20楼
| ||||
|
乱搞一通纯模拟O（n）居然A了，还挺快
_Itachi
2016-07-31 08:36
19楼
| ||||
|
吐血。。。我老老实实手写哈希表，最后两个点RE(SIGSEGV)是什么情况。。。
| ||||
|
VIP lower_bound和upper_bound真心好用！
| ||||
|
multiset超时，二分A掉。。。
| ||||
|
哈希大法好~~~
  甘罗
2016-03-08 20:25
15楼
| ||||
|
map好简单
| ||||
Ays
attack
sxysxy
沉迷学习的假的Keller
liu_runda
AAAAAAAAAA
Description
出题是一件痛苦的事情！
题目看多了也有审美疲劳,于是我舍弃了大家所熟悉的A+B Problem,改用A-B了哈哈！
好吧，题目是这样的：给出一串数以及一个数字C，要求计算出所有A-B=C的数对的个数。
（不同位置的数字一样的数对算不同的数对）
Input Format
第一行包括2个非负整数N和C，中间用空格隔开。
第二行有N个整数，中间用空格隔开，作为要求处理的那串数。
Output Format
输出一行，表示该串数中包含的所有满足A-B=C的数对的个数。
Sample Input
4 1
1 1 2 3
Sample Output
3
Data Limit
对于90%的数据，N <= 2000；
对于100%的数据，N <= 200000。
所有输入数据都在longint范围内。