本文共 1754 字，大约阅读时间需要 5 分钟。

[编程题] 有趣的数字

时间限制：1秒

空间限制：32768K

小Q今天在上厕所时想到了这个问题：有n个数，两两组成二元组，相差最小的有多少对呢？相差最大呢？

输入描述:

输入包含多组测试数据。

输出描述:

对于每组数据，输出两个数，第一个数表示差最小的对数，第二个数表示差最大的对数。

输入例子1:

645 12 45 32 5 6

输出例子1:

1 2

分析：

       我们先将收到的数组进行排序，差别最大的对数等于 最小元素的个数*最大元素的个数。但是如果都是相同数字的话直接用等差数列求和公式给出结果。差别最小的对数要分开看：一种是最小差为0的如：1 1 1 2 3 3  这种 = 1 的等差数列求和 + 3的等差数列求和即 = 3 + 1；另一种是最小差不为0 的我们直接遍历遇到++就好

import java.util.*;/** * @author: Mr.Hu * @create: 2019-03-01 21:10 */public class Main{    public static void main(String[] args) {        Scanner sc =new Scanner(System.in);        while (sc.hasNextInt()){            int n =sc.nextInt();            int[] num =new int[n];            for (int i = 0; i < n; i++) {                num[i]=sc.nextInt();            }            Arrays.sort(num);            if (num[0]==num[n-1]) System.out.println(n*(n-1)/2+" "+n*(n-1)/2);  //只有一个数            else {                int minNum=0,maxNum=0,minSub=Integer.MAX_VALUE;   //  相差最多的是minNum*maxNum个                for (int i = 0; i < n; i++) {                    if (num[i]==num[0]) minNum++;                    if (num[i]==num[n-1]) maxNum++;                    if(i
   
    1){                                minSubNum +=zeroNum*(zeroNum-1)/2;                            }                            zeroNum =1;                        }                    }                    if (zeroNum>1) minSubNum +=zeroNum*(zeroNum-1)/2; //最后相同的数字的收尾如：1 2 3 4 4                }                else {                    for (int i = 0; i < n-1; i++) {                        if (num[i+1]-num[i]==minSub) minSubNum++;                    }                }                System.out.println(minSubNum+" "+minNum*maxNum);            }        }    }}
   

转载地址：https://blog.csdn.net/h2453532874/article/details/88368339 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！