简答题
偏难
#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 <iostream>
#include <unordered_map>
#include <vector>
using namespace std;
int main() {
int n;
cin >> n;
vector<int> cards(n);
unordered_map<int, int> freq;
for (int i = 0; i < n; ++i) {
cin >> 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 << count / 2 << endl;
return 0;
}</pre>
这道题暂未补解析。