#include <iostream>
#include <unordered_map>
#include <vector>
using namespace std;
int countPairs(vector<int>& nums) {
unordered_map<int, int> freq;
for (int num : nums) {
freq[num]++;
}
int result = 0;
// 遍历map中所有的元素
for (auto& p1 : freq) {
for (auto& p2 : freq) {
if ((p1.first & p2.first) == p1.first) {
result += p1.second * p2.second;
}
}
}
return result;
}
int main() {
int T;
cin >> T;
while (T--) {
int n;
cin >> n;
vector<int> nums(n);
for (int i = 0; i < n; ++i) {
cin >> nums[i];
}
cout << countPairs(nums) << endl;
}
return 0;
}
![](https://profile-avatar.csdnimg.cn/default.jpg!4)
这代码运行超时,怎么优化
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
- 邀请回答
-
2条回答 默认 最新
- 专家-皆知 2024-05-14 21:06关注
分析算法复杂度,简化数据结构,使用并行或递归下降。
以上回复有部分引自免费微信小程序:皆我百晓生。 如问题尚未解决,还请稍待,如有疑问请回复进一步沟通。
解决评论 打赏 举报无用 1
悬赏问题
- ¥15 数据库原理及应用上机练习题
- ¥30 征集Python提取PDF文字属性的代码
- ¥15 如何联系真正的开发者而非公司
- ¥15 有偿求苍穹外卖环境配置
- ¥15 代码在keil5里变成了这样怎么办啊,文件图像也变了,
- ¥20 Ue4.26打包win64bit报错,如何解决?(语言-c++)
- ¥15 clousx6整点报时指令怎么写
- ¥30 远程帮我安装软件及库文件
- ¥15 关于#自动化#的问题:如何通过电脑控制多相机同步拍照或摄影(相机或者摄影模组数量大于60),并将所有采集的照片或视频以一定编码规则存放至规定电脑文件夹内
- ¥20 深信服vpn-2050这台设备如何配置才能成功联网?