两个数的和-枚举，暴力

题号: 10037
时限：1000ms
限制内存：32768KB
题目：
两个数的和


描述

给定一个数组a和一个整数k, 计算有多少种方法选择其中的两个数, 使它们的和刚好是k.

输入格式

第一行, 两个整数n(1<=n<=50000), k(1<=k<=10000). n表示数组元素个数, k表示需要找的两个数的和.
第二行, 一个数组a, 包含n个整数(1<=a[i]<=5000).
输出格式

输出选择两个数, 和恰好等于k的情况数.
输入样例

5 6
1 2 3 4 5
输出样例

2

#include<cstring>
#include<iostream>
using namespace std;
int a[50005],sum[50005];
int main()
{
    int n,k;
    memset(sum,0,sizeof(sum));
    cin>>n>>k;
    for(int i=0;i<n;++i)
    {
        cin>>a[i];
        sum[a[i]]++; 
    } 
    int temp,s=0;
    for(int i=0;i<n;++i)
    {
        temp=k-a[i];
        if(temp>=1&&sum[temp])//能构成两个数的和为K的两个条件 
        {
            if(temp==a[i])
            s+=sum[temp]-1;
            else s+=sum[temp];
        }
    }
    cout<<s/2<<endl;
    return 0;
}