【题解】A-B

【问题描述】
出题是一件痛苦的事情！
题目看多了也有审美疲劳，于是我舍弃了大家所熟悉的 A+B Problem，改用 A-B 了哈
哈！
好吧，题目是这样的：给出一串数以及一个数字 C，要求计算出所有 A-B=C 的数对的
个数。 （不同位置的数字一样的数对算不同的数对）
【输入】
第一行包括 2 个非负整数 N 和 C，中间用空格隔开。
第二行有 N 个整数，中间用空格隔开，作为要求处理的那串数。
【输出】
输出一行，表示该串数中包含的所有满足 A-B=C 的数对的个数。
【输入输出样例】

dec.in                dec.out
4 1                    3
1 1 2 3
先快排,比如2,3,4,6,7,要使差为1.
你发现3-2等于1,那么4-2一定是大于1的,所以要减成1,只有2后面那一号才有可能.
所以如果4-3等于1,那么6一定要从3后面那号开始减,于是这题就很简单了.
当然如果出现重复,还是需要记录一下.

 #include <algorithm>

 #include <iostream>

 #include <fstream>

 #include <cstdlib>

 /* run this program using the console pauser or add your own getch, system("pause") or input loop */

 using namespace std;

 ifstream fin("dec.in");

 ofstream fout("dec.out");

 int cnt_shu=;

 long long cha=;

 long long shu[]={};

 int cnt_cs[]={};

 long long sze_jianshu=;

 long long cs=;

 bool qqsort(long long a,long long b);

 void xun(int sze_jian);

 bool qqsort(long long a,long long b){

  if(a<b)return ;

  return ;

 }

 void xun(int sze_jian){

  if(sze_jianshu==sze_jian)sze_jianshu++;

  for(int x=sze_jianshu;x<=cnt_shu;x++){

   if(shu[x]-shu[sze_jian]==cha){

    cs+=cnt_cs[sze_jian]*cnt_cs[x];

    sze_jianshu=x;

   }

   if(shu[x]-shu[sze_jian]<cha)sze_jianshu=x;

   else break;

  }

  return;

 }

 int main(int argc, char *argv[]) {

  fin>>cnt_shu>>cha;

  if(cha<)cha=-cha;

  for(int x=;x<=cnt_shu;x++)fin>>shu[x];

  sort(shu+,shu++cnt_shu,qqsort);

  int da=,gs=,num=shu[];

  for(int x=;x<=cnt_shu+;x++){

   if(shu[x]==num&&x!=cnt_shu+){

    gs++;

    continue;

   }

   shu[da]=num;

   num=shu[x];

   cnt_cs[da++]=gs;

   gs=;

  }

  if(cha==){

   long long cs1=;

   for(int x=;x<da;x++){

    cs1+=(cnt_cs[x]*(cnt_cs[x]-))/;

   }

   fout<<cs1;

   return ;

  }

  sze_jianshu=;

  for(int x=;x<da;x++){

   xun(x);

  }

  fout<<cs;

  return ;

 }