首页 > 代码库 > cogs——C610. 数对的个数

cogs——C610. 数对的个数

2024-09-15 15:11:18   206人阅读

http://cogs.pro/cogs/problem/problem.php?pid=610

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范围内。
 

 1 #include <algorithm> 2 #include <iostream> 3 #include <cstdio> 4 #include <map> 5 #define LL long long 6  7 using namespace std; 8  9 map<LL,LL>ma;10 LL n,c,ans;11 LL a[200005],sum[2000005];12 13 int main()14 {15     freopen("dec.in","r",stdin);16     freopen("dec.out","w",stdout);17     cin>>n>>c;18     for(int i=1;i<=n;i++)19     {20         cin>>a[i];21         ma[a[i]]=1;22         sum[a[i]]++;23     }24     sort(a+1,a+n+1);25     for(int i=1;i<=n;i++)26         if(ma[c+a[i]])27             ans+=sum[a[i]+c];28     cout<<ans;29     return 0;30 }

 

cogs——C610. 数对的个数


联系
我们