两个数的和

题号: 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<iostream>
#include<cstring>
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;
}