博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
UVA 1152 4 Values whose Sum is 0
阅读量:6614 次
发布时间:2019-06-24

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

题意:

  四个集合,要求每个集合中选出一个数字,四个数字相加为0,问四个数字相加为零的次数有几次

分析:

  先把A+B的和存到sum数组里,然后再从中找-(c+b)出现的个数。求长度为n的有序数组a中的数k的个数num:num=upper_bound(a,a+n,k)-lower_bound(a,a+n,k);

代码:

  

#include 
#include
#include
#include
using namespace std; const int maxn=4005; int T,n; int A[maxn],B[maxn],C[maxn],D[maxn],sum[maxn*maxn]; int main() {
scanf("%d",&T); while(T--) {
scanf("%d",&n); int i,j; for(i=0;i

转载于:https://www.cnblogs.com/137033036-wjl/p/4946267.html

你可能感兴趣的文章
Exchange Server 2013 系列八:邮箱服务器角色DAG实战
查看>>
php使用curl下载指定大小的文件
查看>>
VS2013创建Node.js C++ Addons的过程
查看>>
amaze ui中的icon button
查看>>
tcp 三次握手
查看>>
XML中添加换行符
查看>>
在C#中使用属性控件添加属性窗口
查看>>
printf()详解之终极无惑
查看>>
交叉检验---训练数据,验证数据和测试数据
查看>>
AspNetPager分页控件配置
查看>>
第 8 章 Spring Data
查看>>
[裴礼文数学分析中的典型问题与方法习题参考解答]5.1.24
查看>>
8.5. profile
查看>>
C语言 编程练习22题
查看>>
Log4Net 生成多个文件、文件名累加解决方法
查看>>
oracle 包,函数,过程,块的创建和执行及在java中执行(转)
查看>>
CloudDBA现场助力双十一
查看>>
虚拟现实技术或会产生副作用
查看>>
【云图】如何设置微信里的全国实体店地图?
查看>>
db file async I/O submit 等待事件优化
查看>>