题目解释 这道题说白了就是给一个区间,在一个循环队列中寻找一个特定的数字,并将些相同的数字对应的下标两两组合,问一共有多少对。 思路 循环队列的处理 直接将数列中循环的部分往后依次填即可 for(int i = n + 1 ; i <= N ; i++) arr[i] = arr[i - n]; 相同数字的查找和配对 对于查找,我们直接用哈希表存数字和此区间中数字出现的次数。遍历结束后,find函数查找即可 对于配对,我们自然可以想到组合数学,由于没有数组下标顺序之分,就直接在数字出现的次数n中选2个数: code #include <iostream> #includ...