【算法题】有趣的数字

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

输入描述:

输入包含多组测试数据。

对于每组测试数据：

N - 本组测试数据有n个数

a1,a2…an - 需要计算的数据

保证:

1<=N<=100000,0<=ai<=INT_MAX.

输出描述:

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

输入例子:

6

45 12 45 32 5 6

输出例子:

1 2

妈蛋，被输入输出坑惨了，调的我要怀疑人生了。

题目要求对多组输入进行计算，每组输入两行，输出一行，直到终止

所以需要循环输入，且输出需要换行

计算差最小个数

- 如果数组中没有重复数字，说明最小差不为0，最小差肯定是数组中相邻两个数的差。因此，遍历一边数组，计算并统计最小差。

- 如果数组中有重复数字，说明最小差是0：遍历一边map，数字个数不为1的，数字会产生最小差0，利用n*(n-1)/2计算即可

计算差最大个数

只有一种情况，最大值与最小值的两两组合，即最大值个数 * 最小值个数

#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
#include <map>
using namespace std;

//#define debug

int main()
{

int n;
while(cin>>n)
{
map<int, int> map_;
int tmp;
for (auto i = 0; i < n; i++)
{
cin >> tmp;
map_[tmp]++;
}

int maxnum = map_.rbegin()->second;
int minnum = map_.begin()->second;
int flag(0);
for (auto iter = map_.begin(); iter != map_.end(); iter++)
{
if (iter->second > 1)
{
flag = 1;
}
}

int min_count(0);
int min_cord(99999);
if (flag == 1)
{
for (auto iter = map_.begin(); iter != map_.end(); iter++)
{
int a = iter->second;
if (a > 1)
{
a = a*(a - 1) / 2;
min_count += a;
}
}
}
else
{
auto iter_pre = map_.begin();
auto iter_cur = map_.begin();
iter_cur++;
for (; iter_cur != map_.end(); iter_cur++)//map的遍历是有序遍历
{
if ((iter_cur->first - iter_pre->first) < min_cord)
{
min_cord = iter_cur->first - iter_pre->first;
min_count = 1;
}
else if ((iter_cur->first - iter_pre->first) == min_cord)
{
min_count++;
}
iter_pre = iter_cur;

4000
}
}

cout << min_count;
cout << " ";
cout << maxnum*minnum<<endl;
}
return 0;
}