【解题报告】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位置的记录的差值，等于t则找到了一组需要的取法，++ans。然后两个游标各向后移一位。
小于t则说明后项不够大，index2后移一位。
大于t则说明前项过小，index1后移一位。
然后需要处理的一点是：取两个同样的数都算作一种取法，即需要处理数组中有重复数的情况。
我的处理方法是如果后移一位发现与之前记录值相同，则继续后移直到不同为止。（如果直接移到