简单的求和 题解

题目描述

给定一个长度为 n 的数组 a 和 k，小信想知道数组中有多少对数相加等于 k 。

输入格式

第一行包含两个整数 n,k。

第二行 n 个整数 ai。

输出格式

输出一个整数表示有多少对。

非常简单的一道题（STLmap模板题)，直接上代码！

#include<bits/stdc++.h>
using namespace std;
map<int,int>cnt;
map<pair<int,int>,bool>mb;
int main(){
    long long n,s=0,m;
    cin>>n>>m;
    long long a[n];
    for(int i=0;i<n;i++){
        cin>>a[i];
        cnt[a[i]]++;
    }
    for(int i=0;i<n;i++){
        if(a[i]+a[i]==m){
            s+=cnt[a[i]]-1;
        }
        else{
            s+=cnt[m-a[i]];
        }
    }
    cout<<s/2;
}