3rd A-B数对

a.题目链接

A-B 数对 - 洛谷https://www.luogu.com.cn/problem/P1102

b.我的做法：

#include <stdio.h>
#include <iostream>
// 第一行输入两个整数 -- 第一个是那串处理的数字的个数 ， 第二个是要求的结果，题目保证了c是一个
// 正整数， 输入数据绝对值小于2 的30次 也就是说输入的每个数据用int类型来存储。而且呢，说明输入量小于2e10，
//也就是可以用2e10+1大小的数组来表示。当然也可以用指针来malloc 

int main()
{
	int number;
	int value;
	scanf("%d %d", &number, &value);
	int *array = (int *)malloc(sizeof(int)*number);
	//也可以是 int array[2e10+1].
	// memset(array, 0, sizeof~)
	for(int i = 0 ; i<number; i++){
		scanf("%d", &array[i]);
	}
	int cnt = 0;
	for(int i = 0; i < number; i++){
		for(int q = 0; q < number; q++){
			if(i != q){
			    if((array[i] - array[q]) == value){
					cnt++;		       	
				} 		
			}		
		}				
	}
	
	printf("%d", cnt);
	
	return 0;
}

// 时间复杂度 T = （n^2）;

// 这道题我做的不好，我没有用什么算法，这有一定的原因， 我最近在做二分查找与二分答案的提单，题单做完后，学习他人的思路 ，会再对二分这个系列做一个总结。

// 每次做题之前要看到这个题的一些补充说明，比如这道题的：

对于 75%75\%75% 的数据，1≤N≤20001 \leq N \leq 20001≤N≤2000。

对于 100%100\%100% 的数据，1≤N≤2×1051 \leq N \leq 2 \times 10^51≤N≤2×105。

保证所有输入数据绝对值小于 2302^{30}230，且 C≥1C \ge 1C≥1。

2017/4/29 新添数据两组

//