博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
hdu2141Can you find it?
阅读量:6589 次
发布时间:2019-06-24

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



给你四个集合。要你从这四个集合中

各取出一个数出来,推断,取出的前三个数的和

是否等于第四个数。

数据比較大。我的做法是将

前两个集合全部数全部和的情况取出来,

然后二分查找第四个集合和第三集合取出的数的差值。

我比較懒。用了stl中的bsearch实现二分查找。

代码例如以下:

#include
#include
using namespace std;int num_a,num_b,num_c,a[510],b[510],c[510],ab[250010];int cmp(const void *a,const void *b){ return *(int *)a - *(int *)b;}void init(){ int num_x,x,*p,tmp; for(int i=0;i

转载于:https://www.cnblogs.com/gavanwanggw/p/6785824.html

你可能感兴趣的文章
香港设计师带来仿生机器人,其身体 70% 构造均由3D打印完成
查看>>
bootstrap16-上下文表格布局
查看>>
不规则物体形状匹配综述
查看>>
自动化设计-框架介绍 TestCase
查看>>
CJ看showgirl已经out!VR体验才是王道
查看>>
postgresql 数组类型
查看>>
Vue+Webpack常见问题(持续更新)
查看>>
栈与递归的实现
查看>>
Manually Summarizing EIGRP Routes
查看>>
spring boot 1.5.4 整合webService(十五)
查看>>
modsecurity(尚不完善)
查看>>
获取.propertys文件获取文件内容
查看>>
Redis3.0.5配置文件详解
查看>>
Keepalived+Nginx实现高可用
查看>>
Know about Oracle RAC Heartbeat
查看>>
JQuery——实现Ajax应用
查看>>
前端05.js入门之BOM对象与DOM对象。
查看>>
CISCO路由器NTP服务器配置
查看>>
oracle kill所有plsql developer进程
查看>>
12c rac 实例无法启动之磁盘组空间耗尽
查看>>