题号: 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>
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;
}