4个数和为0
来源:互联网 发布:汇编语言用什么软件 编辑:程序博客网 时间:2024/05/17 22:34
4个数和为0
第2 - N + 1行:A
5-11-524
Yes
如果单纯的用暴力的话会超时,应该用上二分,这样才不会爆。
代码如下:
#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;int main(){ int a[10000]; int n,m,i,j,k,high,low; scanf("%d",&n); for(i=0; i<n; i++) { scanf("%d",&a[i]); } sort(a,a+n); int f=0; for(i=0; i<n-4; i++) { for(j=i+1; j<n-2; j++) { if(f==1) break; high=j+1; low=n-1; while(high<low) { int t=a[i]+a[j]+a[high]+a[low]; if(t==0) { f=1;//找到了4个数就结束 break; } if(t>0) { low--; } if(t<0) { high++; } } if(f==1) break; } } if(f==1) { printf("Yes\n"); } else { printf("No\n"); } return 0;}
阅读全文
0 0
- 4个数和为0
- 4个数和为0
- 1267 4个数和为0
- 51nod1267 4个数和为0
- 51nod -1090 . 3个数和为0 && 1267 . 4个数和为0
- 3个数和为0
- 51nod 1267:4个数和为0 哈希
- 51 nod 1267 4个数的和为0
- 51nod 1267 4个数和为0
- 51NOD 1267 4个数和为0(二分 + 排序)
- 51nod 1267 4个数和为0 哈希+二分
- 51Nod-1267-4个数和为0
- 51nod 1267 4个数和为0
- 51nod-【1267 4个数和为0】
- 51nod 1267 4个数和为0
- 51Nod 1267 4个数和为0
- 51nod 1267 4个数和为0
- 51Nod 1267 4个数和为0 ( 二分
- Python: tkinter窗口屏幕居中,设置窗口最大,最小尺寸
- 超越对手的网站定位和用户体验的思维
- 在gridview中完全实现某一列的隐藏并取值
- _mysql.c(42) : fatal error C1083: Cannot open include file: 'config-win.h':问题的解决
- 宽搜模版
- 4个数和为0
- Android_MVP之错误异常信息收集处理 CrashHandler
- I2S和PCM
- mysql 小技巧
- python爬虫-多进程
- java两种方式实现死锁
- Solr-6.5.1从mysql数据库全量导入数据
- 自定义圆形、半圆形ProgressBar
- @RequestMapping @ResponseBody 前台 ajax 后台传数据