有趣的数字（C++）

一米阳光py

于 2019-03-08 19:58:59 发布

阅读量1.5k

点赞数

CC 4.0 BY-SA版权

分类专栏：牛客网文章标签：有趣的数字 C++

本文链接：https://blog.youkuaiyun.com/py13060203/article/details/88357533

这是一道编程题，要求找出给定数组中两两配对的最大和最小差值对的数量。对于每组测试数据，输入包含n个整数，需要计算差值最小和最大的对数。解决方案中，最大差值对的数量等于最小值出现的次数乘以最大值出现的次数；而最小差值对可能涉及判断差值是否为0的情况，如果是0，则可能存在多个匹配对。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

[编程题] 有趣的数字

时间限制：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

#include<iostream>
#include<vector>
#include<algorithm>

 using namespace std;
 
int main(){
     int n;
     while(cin >> n)
     {
         vector<int> nums(n);
         for(int i = 0; i < n; i++)
             cin>> nums[i];
         
         int minNum = 0,  maxNum = 0;
         //排序
         sort(nums.begin(), nums.end());
         
         //最大
         int l = 0, r = n - 1;
         int i = 1, j = 1;//i为最小数的个数，j为最大数的个数
         while(nums[l] == nums[l + 1]) { i++; l++;}
         while(nums[r] == nums[r - 1]) { j++; r--;}
         maxNu