【解题报告】openjudge poj 数算mooc 第八周 内排序 数组取数

描述
有一个整数数组A和一个目标整数T,希望从A中没有放回地取出两个数,使得两个数之差等于T。请问有多少种不同的取法?(取出的两个数分别相等时视为同一种取法)

输入
输入由两行组成。第一行为两个整型范围内的整数N和T,N为数组长度(N的范围是[2,100000]),T为目标整数。第二行为N个整数,表示数组A,每个整数的范围是[-1000000,1000000]。
输出
A中取出两个数之差为T的不同的取法的数目。
样例输入
6 1
1 3 2 1 2 2
样例输出
2
原题链接:http://dsalgo.openjudge.cn/huawen09/3/
解题思路:
首先对序列进行排序,作为懒星人,直接调用库函数qsort。
然后t似乎没说是正整数,所以如果是负数就取个相反数,是0的话是一种比较可能WA的case吧不过其实看写法,可能和正数也没什么区别。
输入量大,如果你想让自己的时间看着厉害一点就用scanf替代cin(其实一直用scanf我认为是好习惯呢)。
不放回的意思主要是针对t=0的时候吧,不能选两个同一个位置的数。
我的思路是设置两个游标index1,index2,保证index1<index2即index1代表较小数index2代表较大数。
这样的话,每次比较index1与index2位置的记录的差值,等于

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值