问题描述 |
---|
有m个整数,想要从中取两个不同下标的元素,使它们相减后的绝对值小于a,请问有多少种不同的选取方法?(注意先选第i个元素再选第j个元素跟先选第j个元素再选第i个元素视为同一种选取方法) |
输入描述 |
一个正整数n,表示案例的数量。(n<=20) 每组案例先是一个正整数m,然后是m个整数,最后是一个整数a。(m<=100, 保证任意两个元素之间相减的结果都在int范围内) |
输出描述 |
针对每组案例,输出一个整数,表示选取方法的数量。 每组案例输出完都要换行。 |
样例输入复制样例 |
2 3 1 5 6 2 3 2 2 2 1 |
样例输出 |
1 3 |
提示说明 |
第一组样例中,只有5和6这一种组合满足差值的绝对值小于2。 第二组样例中,满足差值的绝对值小于1的组合有第一个元素2和第二个元素2、第一个元素2和第三个元素2、第二个元素2和第三个元素2,一共3种。 |
相关 |