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

最新推荐文章于 2021-04-26 21:58:35 发布

原创最新推荐文章于 2021-04-26 21:58:35 发布 · 183 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种算法，用于计算一组不同正整数中，有多少对数的和等于给定值。通过遍历数组并检查是否存在补数，该算法有效地解决了问题。代码使用C++实现，展示了如何读取输入、标记元素并计算配对数量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

给出一组 $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$

因为会有重复的，所以 $A n s / 2$ 即可

代码

#include<cstdio>
#include<algorithm>
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;
}