• 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 }
  • 相关阅读:
    OpenDaylight二层转发机制实验
    OpenvSwitch的GRE、Vxlan隧道
    Open vSwitch实验
    实验五 RYU控制器基本应用
    实验四 POX控制器编程实验指导
    实验二 OpenFlow应用实践
    SDN实验三 OpenFlow协议分析
    SDN实验一:mininet应用实践
    序列幂次求和的快速计算
    luogu P1409 骰子 题解
  • 原文地址:https://www.cnblogs.com/zwfymqz/p/6895234.html
Copyright © 2020-2023  润新知