小米oj和为零的三元组

news/2024/11/30 18:35:20/

想用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;
}

 


http://www.ppmy.cn/news/179817.html

相关文章

为何华为手机干不过小米

转载自 http://news.cnblogs.com/n/141305/ 编者按&#xff1a;本文原载于电子系统设计&#xff0c;作者林峰&#xff0c;是一位手机 IC 设计从业人士。作者从定价、宣传渠道、文化这三方面分析了为什么华为干不过小米&#xff0c;他认为&#xff0c;华为手机比起小米&#xff…

小米的过去、现在和未来

现在的小米&#xff0c;正风光无限。 根据IDC、Canalys等多家市场研究机构显示&#xff0c;小米在今年第三季度的出货量位于全球第三名。这是自2014年第三季度之后&#xff0c;小米再次重回全球第三的好成绩。创始人雷军自然难掩激动之色&#xff0c;在个人公众号、微博等平台…

小米pro15拆机_不只是10代酷睿!小米笔记本Pro 15增强版评测:满载都静音的办公神器...

一、前言:小米笔记本Pro 15增强版来了 只是例行升级吗? 2017年9月,小米笔记本Pro正式推向市场,凭借着简约时尚的外观、足够优秀的性能、舒适的屏幕观感和键盘手感、超长的待机时间征服了许多“挑剔”的玩家。 时隔2年之久,它的升级版终于来了!2019年10月21日,小米正式发…

粗谈小米商业模式

01小米的“新零售” https://mp.weixin.qq.com/s/-_VLWX25eXdo6su8sE01nA 零售&#xff1a;其实就是信息流、资金流、物流的三种基本要素的万千组合。商品展现的参观和体验是信息流&#xff1b;付款收款是资金流&#xff1b;自己取回或快递送家是物流&#xff1b; 电商相对于…

小米pro15拆机_小米笔记本Pro 15增强版值得买吗 小米笔记本Pro 15增强版拆解+评测...

小米笔记本Pro 15增强版怎么样&#xff1f;性能如何&#xff1f;值得入手吗&#xff1f;下面小编带来小米笔记本Pro 15增强版详细图解评测&#xff0c;希望对大家有所帮助。 小米笔记本Pro 15增强版详细图解评测&#xff1a; 一、前言&#xff1a;小米笔记本Pro 15增强版来了 只…

BAT/头条/小米/京东/滴滴/美团...互联网大厂员工一年究竟能挣多少钱?

点击“技术领导力”关注∆ 每天早上8:30推送 本文转自&#xff1a;HR人力资源成长俱乐部 声明&#xff1a;本文数据部分来自所涉公司官方微信公众号&#xff08;如&#xff1a;字节范儿&#xff09;&#xff0c;部分来自脉脉各公司职言区&#xff0c;另有部分知乎网友整理内容…

小米手环模拟门禁卡读卡失败_一个手环走天下?可以!

目标:将门禁卡、考勤卡、会员卡、停车卡、电梯卡等等各种卡模拟进手机里,模拟后可用手机代替刷卡,无需root,不用电脑 背景介绍: 1、 前言 目前,IC卡已被广泛应用于身份识别、金融消费、安全认证等领域。大多数人每天都要和各种各样的卡片打交道,上班有考勤卡,吃饭有饭卡…

小米5S plus和小米5S价格相同,该咋选?

小米5S是小米在2016年发布的产品&#xff0c;这款产品去年在小米6上市后曾断货&#xff0c;不过近日笔者惊奇的发现某电商平台再次上市了这款产品&#xff0c;而且奇怪的是小米5S和小米5S plus的价格居然相同。 从性能配置方面来看小米5S plus要强太多&#xff0c;其采用高通的…