小米oj和为零的三元组

想用hash来判重，但以前从没有过它，想了半天，想不出来，最后直接暴力判重，希望有大佬告诉我怎么判

#include<bits/stdc++.h>
#define INF 0x3f3f3f3f
#define ll long long
#define mem(ar,num) memset(ar,num,sizeof(ar))
#define me(ar) memset(ar,0,sizeof(ar))
#define lowbit(x) (x&(-x))
#define IOS ios::sync_with_stdio(false)
#define DEBUG cout<<endl<<"DEBUG"<<endl;
using namespace std;
string in;
map<int, map<int,map<int,int>>>mp;
int arr[100010], a, m, ans;
int hashs(int a, int b, int c) {if(mp[a][b][c] != 1) {mp[a][b][c] = 1;mp[a][c][b] = 1;mp[c][b][a] = 1;mp[c][a][b] = 1;mp[b][a][c] = 1;mp[b][c][a] = 1;return 1;} elsereturn 0;
}
int main() {while(cin >> in) {ans = 0;while(in.find(',') != -1) {arr[a++] = atoi(in.substr(0, in.find(',')).c_str());in.erase(0, in.find(',') + 1);}arr[a++] = atoi(in.c_str());sort(arr, arr + a);for(int i = 0; i < a; i++) {for(int j = i + 1; j < a ; j++) {for(int k = j + 1; k < a; k++) {if(arr[i] + arr[j] + arr[k] == 0 && hashs(arr[i], arr[j], arr[k])) {ans++;}}}}cout << ans;me(arr);a = 0;}return 0;
}

小米oj和为零的三元组相关推荐

python：实现Triplets with zero sum零和三元组(附完整源码)
python:实现Triplets with zero sum零和三元组 def find_Triplets_with_zero_sum(arr, num):found = False# sort a ...
小米oj #4 最长连续数列
小米oj #4 最长连续数列题目链接描述输入一个乱序的连续数列,输出其中最长连续数列长度,要求算法复杂度为 O(n) . 输入 54,55,300,12,56 输出 3 输入样例 100,4,2 ...
小米r2d做nas_零基础也可以打造智能家居，利用群晖docker将小米全家桶接入ios Homekit...
零基础也可以打造智能家居,利用群晖docker将小米全家桶接入ios Homekit 2018-04-21 20:15:00 419点赞 4150收藏 143评论小编注:此篇文章来自即可瓜分10万金 ...
程序设计－寻找三数之和为零的三元组（Java）
分享一个大牛的人工智能教程.零基础!通俗易懂!风趣幽默!希望你也加入到人工智能的队伍中来!请点击http://www.captainbed.net package live.every.day.Pro ...
LeetCode 982. 按位与为零的三元组（位运算+计数）
文章目录 1. 题目 2. 解题 1. 题目给定一个整数数组 A,找出索引为 (i, j, k) 的三元组,使得: 0 <= i < A.length 0 <= j < A. ...
小米OJ （136 小米兔的轨迹）
小米兔的轨迹序号:#136 难度:一般时间限制:1000ms 内存限制:80M 描述有N⋅M 的一个矩阵,小米兔今天很开心,从矩阵左上角的第一个位置开始顺时针从外向里走,很快就走遍了所有的位置,可 ...
小米OJ 143. 小米兔洗澡澡
题目描述: 小米兔每天都要去公共浴室洗澡,但是有时候公共浴室人太多,需要排队,小米兔想知道它什么时候能洗澡,你可以帮他算算他要多久才能洗完澡吗? 公共浴室最多可同时容纳 n 个人洗澡,每个人洗澡的时间 ...
小米OJ上分日志——（119）小米兔跳格子
序号:#119 难度:一般时间限制:1000ms 内存限制:30M 描述米兔爸爸为了让小米兔好好锻炼身体,便给小米兔设置了一个挑战--跳格子. 要吃到自己心爱的胡萝卜,小米兔需要跳过面前一些格子. ...
小米OJ 119（小米兔跳格子）
小米兔跳格子序号:#119 难度:一般时间限制:1000ms 内存限制:30M 描述米兔爸爸为了让小米兔好好锻炼身体,便给小米兔设置了一个挑战--跳格子. 要吃到自己心爱的胡萝卜,小米兔需要跳过面 ...

小米oj和为零的三元组

小米oj和为零的三元组相关推荐

最新文章

热门文章