51nod 1090 三个数和为0的问题
来源:互联网 发布:淘宝上的silkn是真的吗 编辑:程序博客网 时间:2024/06/08 03:53
给出一个长度为N的无序数组,数组中的元素为整数,有正有负包括0,并互不相等。从中找出所有和 = 0的3个数的组合。如果没有这样的组合,输出No Solution。如果有多个,按照3个数中最小的数从小到大排序,如果最小的数相等则按照第二小的数排序。
Input
第1行,1个数N,N为数组的长度(0 <= N <= 1000)第2 - N + 1行:A[i](-10^9 <= A[i] <= 10^9)
Output
如果没有符合条件的组合,输出No Solution。如果有多个,按照3个数中最小的数从小到大排序,如果最小的数相等则继续按照第二小的数排序。每行3个数,中间用空格分隔,并且这3个数按照从小到大的顺序排列。
Input示例
7-3-2-10123
Output示例
-3 0 3-3 1 2-2 -1 3-2 0 2-1 0 1
相关问题
4个数和为0
20
ll a[1005];set<ll>s;int main(){ ios::sync_with_stdio(false); int n; while(cin>>n) { int flag=1; s.clear(); for(int i=0;i<n;i++) cin>>a[i],s.insert(a[i]); sort(a,a+n); for(int i=0;i<n;i++) for(int j=i+1;j<n;j++) { if(a[i]+a[j]>0)break; ll t=0-a[i]-a[j]; if(s.count(t)==1) { flag=0; if(t<=a[i] || t<=a[j])continue; cout<<a[i]<<' '<<a[j]<<' '<<t<<endl; } } if(flag) cout<<"No Solution"<<endl; } return 0;}
阅读全文
0 0
- 51nod 1090 三个数和为0的问题
- 51NOD 1090 三个数和为0 【暴力 二分】
- 【51 nod 1090 三个数和为0】
- 51NOD 1090 三个数和为0 1267 4个数和为0 二分答案
- 查找和为0的三个数
- 51nod 1090 3个数的和为0
- 第15题 三个数的和为确定值
- 51nod 1001 和为k的数对 暴力出奇迹
- 求一个数组中三个数和为0的组合
- 51 nod 1267 4个数的和为0
- 和为K的组合 51Nod
- 51Nod 1090 3个数的和为0 && 1267 4个数的和为0 (排序+二分)
- 51nod 1090 3个数和为0
- 51nod 1090 3个数和为0
- 51nod 1090 3个数和为0 (二分_stl)
- 51 nod 1090 3个数和为0
- 51nod 1090 3个数和为0
- 51Nod-1090-3个数和为0
- iBATIS SQL Maps之动态Mapped Statement。
- MySQL 流程控制语句
- postgres HBA基于主机的认证
- Window安装Redis并设置为开机启动
- 【JEECG】列表多表头的设计
- 51nod 1090 三个数和为0的问题
- mysql for mac修改初始密码
- codeforces 498C C. Array and Operations(最大流+数论)
- linux命令_系统管理_passwd
- python技巧一
- centos7配置yum源
- 从HGDB 1.3版本开始,瀚高数据库中添加了dual表
- SVN服务器搭建(保证一次成功配置)
- Win10 下安装 Android开发环境(AndroidStudio)