610. 数对的个数

★★   输入文件:dec.in   输出文件:dec.out 简单对比 时间限制:1 s   内存限制:128 MB

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

map大法好!!!

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<cstring>
 4 #include<cmath>
 5 #include<vector>
 6 #include<map>
 7 #define LL long long 
 8 using namespace std;
 9 LL read(LL & n)
10 {
11     int flag=0,x=0;char c='/';
12     while(c<'0'||c>'9'){c=getchar();if(c=='-')flag=1;}
13     while(c>='0'&&c<='9')x=x*10+(c-48),c=getchar();
14     if(flag)n=-x;
15     else n=x;
16 }
17 LL n,c,p,ans=0,a[200001];
18 map<LL,int>mp;
19 int main()
20 {
21     freopen("dec.in","r",stdin);
22     freopen("dec.out","w",stdout);
23     read(n);read(c);
24     for(int i=1;i<=n;i++)
25         read(a[i]),mp[a[i]]++;
26     for(int i=1;i<=n;i++)
27     {LL now=a[i]-c;ans=ans+mp[now];}    
28     cout<<ans;
29     return 0;
30 }

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏韩伟的专栏

框架设计原则和规范(四)

祝大家平安夜平安,圣诞节快乐! 此文是《.NET:框架设计原则、规范》的读书笔记,本文内容较多,共分九章,将分4天进行推送,今天推送最后两章。 1. 什么是好的...

43840
来自专栏塔奇克马敲代码

第4章 表达式

18540
来自专栏IMWeb前端团队

看Zepto如何实现增删改查DOM

本文作者:IMWeb 谦龙 原文出处:IMWeb社区 未经同意,禁止转载 前言 dom也就是文档对象模型,是针对HTML和XML的一个api,描绘了...

31590
来自专栏Coding+

JS 中的一些概念问题

在 JS 中,每个对象都会在内部引用一个叫做prototype的对象,而这个原型对象本身也会引用自己的原型对象,并以此类推。这样就形成了一条原型引用链,这个链的...

10930
来自专栏Hongten

python开发_python代码风格(coding style)

13310
来自专栏技术小讲堂

ASP.NET AJAX(5)__JavaScript原生类型以及Microsoft AJAX Library什么是Microsoft AJAX LibraryObject原生类型Object.pro

什么是Microsoft AJAX Library ASP.NET AJAX的客户端部分 纯客户端框架 提供了JavaScript扩展和基础类库 Object原...

34170
来自专栏Java进阶之路

Java8使用并行流(ParallelStream)注意事项

2.4K00
来自专栏Java学习123

40个你可能不知道的Python的特点和技巧

281100
来自专栏我爱编程

Day18内建模块collections&base64collectionsbase64

collections collections是Python内建的一个集合模块,提供了许多有用的集合类。 namedtuple >>> from collect...

42980
来自专栏ml

C plus plus 控制格式

使用这些格式需要声明包含<iomainip> long flags( ) const 返回当前的格式标志。 long flays(long newflag) 设...

22240

扫码关注云+社区

领取腾讯云代金券