[东莞市2013年特长生] T2-数对

题目描述

给出一组$N$个不同的正整数$A_1,A_2,...,A_n$，它们的值在$1$到$1000000$之间

给定一个整数$X$,计算这样的数对个数$(A_i,A_j)$，$1<=i<j<=N$并且$A_i+A_j=X$

题目解析

对于每个数$A_i$判断是否有一个数等于$X-A_i$

因为会有重复的，所以$Ans/2$即可

代码

#include
#include
using namespace std;
int n,x,ans;
int a[1000005];
bool flag[1000005];
int main()
{
	freopen("sumx.in","r",stdin);
        freopen("sumx.out","w",stdout);
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
	 scanf("%d",&a[i]),flag[a[i]]=1;
 	scanf("%d",&x);
	for(int i=1;i<=n;i++)
	 if(flag[x-a[i]])
          ans++;
        printf("%d",ans/2);
	return 0;
}