**陣列取數**
檢視 提交 統計 提問
總時間限制: 1000ms 記憶體限制: 65536kb
描述有乙個整數陣列a和乙個目標整數t，希望從a中沒有放回地取出兩個數，使得兩個數之差等於t。請問有多少種不同的取法？（取出的兩個數分別相等時視為同一種取法）
輸入輸入由兩行組成。第一行為兩個整型範圍內的整數n和t，n為陣列長度（n的範圍是[2,100000]），t為目標整數。第二行為n個整數，表示陣列a，每個整數的範圍是[-1000000,1000000]。
輸出a中取出兩個數之差為t的不同的取法的數目。
樣例輸入
6 11 3 2 1 2 2
樣例輸出
2
記憶體:
10272kb
74ms
語言:g
++
#include
#include
#include
using
namespace
std;
int a;
int _index[100010];
int main()
}//sort(_index,_index+num); //有num種數字
if(t == 0)
排序 資料結構
define maxsize 20 typedef int redtype typedef struct redtype typedef struct sqlist void straightinsertsort sqlist l l.r j 1 l.r 0 void shellsort sqlis...
排序（資料結構）
排序 不穩定排序 口訣 考研複習，情緒不穩定，快 快速 些 希爾 選 選擇 一堆 堆排序 研友 時間複雜度為nlogn的排序 口訣 快 快速 些 希爾 歸 歸併 隊 堆排序 1 include 2 using namespace std 34 排序 5 不穩定排序 口訣 考研複習，情緒不穩定，快 快...
資料結構 排序 內排序總結
1.時間複雜度總結 n2 直接插入排序，氣泡排序，簡單選擇排序 這三種裡面直接插入排序好一點 nlogn 快速排序，堆排序，歸併排序 n 基數排序 其他 n2 2.時間效能與初始序列無關 口訣 一堆烏龜選 堆排序，歸併排序，基本選擇排序，基數排序 3.空間效能 快速排序 logn 歸併排序 n 基數...