【Java】有趣的数字

今天药忘吃喽~ 2023-10-09 09:44 39阅读 0赞

**题目：**

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

**输入描述:**

输入包含多组测试数据。
    
    对于每组测试数据：
    N - 本组测试数据有n个数
    
    a1,a2…an - 需要计算的数据

保证:

1<=N<=100000,0<=ai<=INT\_MAX.

**输出描述:**

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

**输入例子:**

6 
    45 12 45 32 5 6

**输出例子:**

1 2

import java.util.*;
    
    public class 有趣的数字 {
        
        public static void main(String[] args) {
        
            Scanner sc=new Scanner(System.in);
            int n=sc.nextInt();
            int []a=new int[n];
            for (int i=0;i<n;i++){
        
                a[i]=sc.nextInt();
            }
            Arrays.sort(a);
            int maxNum=0;
            int e=1,f=1,m1=0,m2=n-1;
            while (a[m2]==a[m2-1]){
        
                e++;
                --m2;
            }
            while (a[m1] == a[m1 + 1]) {
        
                ++f;
                ++m1;
            }
            maxNum=e*f;
            int minNum=0;
            int mintmp=a[n-1];
            for(int i=1;i<n;++i){
        
                if(mintmp>a[i]-a[i-1]){
        
                    mintmp=a[i]-a[i-1];
                }
            }
            if (mintmp>0){
        
                for (int i=1;i<n;++i){
        
                    if(mintmp==a[i]-a[i-1]){
        
                        minNum++;
                    }
                }
            }else {
        
                for (int i=1;i<n;i++){
        
                    int j=i-1;
                    while(a[j]==a[i]&&j>=0){
        
                        minNum++;
                        --j;
                    }
                }
            }
            System.out.println(minNum+" "+maxNum);
        }
    }

![在这里插入图片描述][20190924225536419.png]

[20190924225536419.png]: https://img-blog.csdnimg.cn/20190924225536419.png