题意:在一个数列中找到相差最大的一对数,因为数列中的数可以重复,所以在后面输出相差最大的一对数有多少种取法.
教训:好好看数据范围,因为bi<1e9,但我把最小值的初始值定在9个9.总是在第6个点wa.后来改成了1e9或者INT_MAX就过了,可见他的第九个点应该全是1e9…
第二点是注意特殊情况,之前一直在第5个点wa,原因是最大值和最小值有可能一样,如果一样的话答案就不是最大值的个数最小值的个数,而是n(n-1)/2.
题意:在一个数列中找到相差最大的一对数,因为数列中的数可以重复,所以在后面输出相差最大的一对数有多少种取法.
教训:好好看数据范围,因为bi<1e9,但我把最小值的初始值定在9个9.总是在第6个点wa.后来改成了1e9或者INT_MAX就过了,可见他的第九个点应该全是1e9…
第二点是注意特殊情况,之前一直在第5个点wa,原因是最大值和最小值有可能一样,如果一样的话答案就不是最大值的个数最小值的个数,而是n(n-1)/2.