首页 > 试题广场 >

完美对

[编程题]完美对
  • 热度指数:6724 时间限制:C/C++ 5秒,其他语言10秒 空间限制:C/C++ 256M,其他语言512M
  • 算法知识视频讲解
个物品,每个物品有个属性,第件物品的第个属性用一个正整数表示记为,两个不同的物品被称为是完美对的当且仅当,求完美对的个数。

进阶:时间复杂度,空间复杂度

输入描述:
第一行两个数字

接下来行,第个数字表示



输出描述:
一行一个数字表示答案
示例1

输入

5 3
2 11 21
19 10 1
20 11 1
6 15 24
18 27 36

输出

3
头像 寒冰-侠客
发表于 2021-05-07 10:08:49
容易观察得到两个元素是完美对,它们的K个属性的差分为相反数,差分之和也为相反数。因此,用哈希法存储元素下标,用K个属性的差分之和作为哈希值。 #include <bits/stdc++.h> typedef long long ll; using namespace std; int a 展开全文