博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
[51nod1267]4个数和为0(预处理+双指针)
阅读量:5052 次
发布时间:2019-06-12

本文共 416 字,大约阅读时间需要 1 分钟。

题意:判断能否从序列中找出4个数的和为0。

解题关键:n^2预处理任意两个数的和,sort一下,双指针进行判定。

此解法尚存在一个问题,就是左右枚举的时候如果相同的有许多的时候该左边移动还是右边移动

#include
using namespace std;typedef long long ll;int a[1002];struct node{ int x,y,sum;}arr[1000002];bool cmp(node &a,node &b){ return a.sum
>n; for(int i=0;i
>a[i]; int k=0; for(int i=0;i

 

转载于:https://www.cnblogs.com/elpsycongroo/p/7784871.html

你可能感兴趣的文章
Android 音量调节
查看>>
windows上面链接使用linux上面的docker daemon
查看>>
每天一个小程序—0005题(批量处理图片大小)
查看>>
js-创建对象的几种方式
查看>>
JDK JRE Java虚拟机的关系
查看>>
[算法之美] KMP算法的直观理解
查看>>
EntityFramework 性能优化
查看>>
【ASP.NET开发】菜鸟时期的ADO.NET使用笔记
查看>>
android圆角View实现及不同版本号这间的兼容
查看>>
OA项目设计的能力③
查看>>
Cocos2d-x3.0 文件处理
查看>>
全面整理的C++面试题
查看>>
Activity和Fragment生命周期对比
查看>>
查找 EXC_BAD_ACCESS 问题根源的方法
查看>>
日常报错
查看>>
list-style-type -- 定义列表样式
查看>>
Ubuntu 编译出现 ISO C++ 2011 不支持的解决办法
查看>>
Linux 常用命令——cat, tac, nl, more, less, head, tail, od
查看>>
VueJS ElementUI el-table 的 formatter 和 scope template 不能同时存在
查看>>
Halcon一日一练:图像拼接技术
查看>>