首页 › 题库 › C/C++编程考级 › C/C++编程五级 › 简答题
简答题 偏难
#13167

组合 题目描述 你收集了 n 张卡片,按照收集的时间顺序编号 1 到 n 并依次排列,每张卡片上标有一个数值。现在突发奇想,想知道在这些卡片中,若每次挑选两张卡…

组合

题目描述

你收集了 n 张卡片,按照收集的时间顺序编号 1 到 n 并依次排列,每张卡片上标有一个数值。现在突发奇想,想知道在这些卡片中,若每次挑选两张卡片,会有多少对不同的组合满足两张卡片的数值和恰好为 0,请你计算出符合条件的卡片组合的数量。

输入格式

· 第一行:单个整数表示 n

· 第二行:n 个整数表示 a1,a2,a3,…,an

输出格式

单个整数:表示有多少对卡片数值和为 0。


输入样例

4
2 -2 2 0

输出样例

2

说明提示

· 30%的数据,1≤n≤1000

· 60% 的数据,1≤n≤20000

· 100% 的数据,1≤n≤300000

· -1,000,000,000≤ai≤1,000,000,000

限制

时间限制:1000ms

内存限制:512MiB

未登录也能判分,登录后才会记录
答案与解析
正确答案:<pre class="brush:cpp;toolbar:false">#include &lt;iostream&gt; #include &lt;unordered_map&gt; #include &lt;vector&gt; using namespace std; int main() {     int n;     cin &gt;&gt; n;     vector&lt;int&gt; cards(n);     unordered_map&lt;int, int&gt; freq;          for (int i = 0; i &lt; n; ++i) {         cin &gt;&gt; cards[i];         freq[cards[i]]++;     }          long long count = 0;     for (int num : cards) {         int complement = -num;         if (freq.find(complement) != freq.end()) {             if (complement == num) {                 count += freq[complement] - 1;             } else {                 count += freq[complement];             }         }     }          cout &lt;&lt; count / 2 &lt;&lt; endl;     return 0; }</pre>
这道题暂未补解析。