51nod 1267 4个数和为0(暴力)
来源:互联网 发布:广联达算量软件 编辑:程序博客网 时间:2024/05/16 01:34
题目:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1267
思路:排序,直接枚举前两个数,然后后面两个数,前后枚举找
(开始想的是枚举用map统计越写越蠢,弃了
代码:
#include<bits/stdc++.h>using namespace std;typedef long long ll;const int N = 1005;int a[N];int main(){ int n; scanf("%d",&n); for(int i = 1;i <= n;i++) scanf("%d",&a[i]); sort(a+1,a+1+n); bool flag = false; for(int i = 1;i <= n;i++) { for(int j = i+1;j <= n;j++) { int k = j+1,h = n; while(k < h) { int sum = a[i]+a[j]+a[k]+a[h]; if(sum > 0) h--; else if(sum < 0) k++; else { flag = true; break; } } } if(flag) break; } if(flag) printf("Yes\n"); else printf("No\n"); return 0;}// -2 -1 1 2
阅读全文
0 0
- 51nod 1267 4个数和为0(暴力)
- 51nod 1090 3个数和为0 二分暴力。
- 51nod 1267 4个数和为0(二分)
- 51Nod 1267 4个数和为0(二分)
- 51nod 1090 3个数和为0 & 51nod 1267 4个数和为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 ( 二分
- 51nod 1267 4个数和为0
- Spring Cloud 熔断器
- 初始Maven1
- 【备忘】Java菜鸟到大牛学习路线培训教程
- 内存溢出和内存泄漏的区别,产生原因以及解决方案
- 关于Entity Framework中自增主键的问题
- 51nod 1267 4个数和为0(暴力)
- javascript解析json数组
- Python命令行解析argparse常用语法使用简介
- JAVA运行机制
- Android在代码中执行shell命令,针对root命令
- MySQL常用技巧(持续更新)
- COCA的使用方法
- java常见集合之List、Set和Map
- js瀑布流