B. Pashmak and Flowers

题目链接：http://codeforces.com/problemset/problem/459/B

这道题是个水题，但是如果你想要暴力去做的话是不能过的。

思路：

首先我们对数组进行排序，找到最大值和最小值。然后统计最大值和最小值出现的次数，然后相乘就可以了。

但是！

如果最大值和最小值相等呢？也就是说这个数组的所以元素都是一样的，那么是不符合上述公式的。

所以我们需要特判一下。如果都相等的时候，任意取两个都符合条件，n*(n-1)/2

因为出现了相乘，所以我们还得考虑类型的转化。 int-> long long 

所以这道题的坑点还是挺多的。

#include <iostream>
#include <algorithm>
#include <stdlib.h>
#include <string>
#include <string.h>
#include <set>
#include <queue>
#include <stdbool.h>
#include <map>

using namespace std;
const int MAXN=200005;

int n;
int a[MAXN];
int vis[MAXN];

int main()
{
#ifndef ONLINE_JUDGE
    freopen("../in.txt","r",stdin);
#endif
    scanf("%d",&n);
    for (int i=0;i<n;i++){
        cin >> a[i];
    }
    sort(a,a+n);
    long long int  cnt = 0;
    int max_count = a[n-1] - a[0];
    int mx = a[n-1];
    int mm = a[0];
    int m1 = 0;
    int m2 = 0;
    for (int i=0;i<n;i++)
    {
        if (a[i] == mx)
            m1++;
        if (a[i] == mm)
            m2++;
    }
    cnt = (long long)m1*m2;
    if (mx == mm)
        cnt = (long long)(n-1)*n/2;
    cout << max_count << " " << cnt << endl;
    return 0;
}