[编程题] 有趣的数字

[编程题] 有趣的数字

时间限制：1秒

空间限制：32768K

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

输入描述:

输入包含多组测试数据。 对于每组测试数据： N - 本组测试数据有n个数 a1,a2...an - 需要计算的数据 保证: 1<=N<=100000,0<=ai<=INT_MAX.

输出描述:

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

输入例子1:

6
45 12 45 32 5 6

输出例子1:

1 2

这题很简单。

	import java.util.*;
	public class Main{
	    public static void main(String[] args)
	    {
	        Scanner sc=new Scanner(System.in);
	        int n=sc.nextInt();
	        int []sr=new int[n];
	        for(int i=0;i<n;i++)
	            sr[i]=sc.nextInt();
	        Arrays.sort(sr);
	        int max=sr[n-1]-sr[0],countmax=1;
	        for(int i=n-2;i>0;i--)
	        {
	            if(sr[i]-sr[0]==max)
	                countmax++;
	            else
	                break;
	        }
	        int min=1000000,countmin=0;
	        for(int i=0;i<n-1;i++)
	        {
	            if(sr[i+1]-sr[i]<min)
                    min=sr[i+1]-sr[i];
	        }
            for(int i=0;i<n-1;i++)
                if(sr[i+1]-sr[i]==min)
                    countmin++;
	        System.out.print(countmin+" "+countmax);
	    }
	}