NOIP 普及组 2014 珠心算测验

最新推荐文章于 2024-09-30 12:58:27 发布

转载最新推荐文章于 2024-09-30 12:58:27 发布 · 183 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/violet-acmer/p/9898698.html

文章标签：

#数据结构与算法

本文介绍了一种通过暴力枚举所有可能的数对加和，来寻找满足特定条件元素总数的算法实现。使用C++代码展示了如何构建映射以记录所有可能的加和，并遍历原始数组检查是否存在映射中的加和。

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

传送门

https://www.cnblogs.com/violet-acmer/p/9898636.html

题解：

　　枚举两两间出所有的可能加和，然后遍历一遍这 n 个数，找出满足条件的总个数。

　　这就是暴力啊.......................

AC代码：

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 #define ll long long
 4 const int maxn=100+50;
 5 
 6 int n;
 7 int a[maxn];
 8 map<int ,int >mymap;
 9 
10 int main()
11 {
12     scanf("%d",&n);
13     for(int i=1;i <= n;++i)
14         scanf("%d",a+i);
15     for(int i=1;i < n;++i)
16         for(int j=i+1;j <= n;++j)
17                 mymap[a[i]+a[j]]=1;//枚举所有可能的加和
18     int res=0;
19     for(int i=1;i <= n;++i)
20         if(mymap.count(a[i]))
21             res++;
22     printf("%d\n",res);
23 }