入门级题目 CF1771A 题解

入门级题目
CF1771A
题目链接

题目大意：
找出一个数组a的两个数$a_i$和$a_j$，使得$|a_i-a_j|$是所有数组的数对绝对值最大的。求这样的有趣数对有多少个。
输入有多组数据，第一行是数据的组数，接下来是n，和n个元素。每个元素不大于$10^5$
样例：
2
5
6 2 3 8 1
6
7 2 8 3 2 10
样例输出的结果
2
4
样例解释：
在第一个示例中，两种方法是：
Hossam选择第四个数字8，Hazem选择第五个数字1。
Hossam选择第五个数字1，Hazem选择第四个数字8。

在第二个示例中，四种方式是：
Hossam选择第二个数字2，Hazem选择第六个数字10。
Hossam选择第六个数字10，Hazem选择第二个数字2。
Hossam选择第五个数字2，Hazem选择第六个数字10。
Hossam选择第六个数字10，Hazem选择第五个数字2。

题解：
很明显的找数组的最大值和最小值，用桶来记录每个数有多少个，然后可以得到最大值的个数和最小值的个数。
需要判断一下最大值是否等于最小值，如果不相等，那么ans=最大值的个数$\times$最小值的个数$\times 2$（因为每个最大值和每个最小值都可以凑成一组，所以肯定是相乘的关系。
如果最大值等于最小值，他们的个数是n，例如 2 2 2 2这样，那么$ans=(1+2+3+...+n-1)\ast 2=n(n-1)/2\ast 2=n\ast (n-1)$
ok,输出ans,即可。注意因为是多组数据，每组数据，所有变量和数组都要清零，还有数据要开long long。
参考代码：

#include<cstdio> 
#include<cstring>
#include<algorithm>
#define N 100005
using namespace std;
long long n;
long long a[N];
int main()
{
   long long i,mx,mn,x,ans;
   int t;
   scanf("%d",&t);
   while(t--)
   {
      scanf("%lld",&n);
	  memset(a,0,sizeof(a));
	  mx=0;mn=0x3f3f3f3f;
	  for(i=1;i<=n;++i){
	  	scanf("%lld",&x);
	  	a[x]++;
	  	if(x>mx)
	  	  mx=x;
	  	if(x<mn)
	  	  mn=x;
	  }
	  if(mx!=mn)
	    ans=a[mx]*a[mn]*2;
	  else
	    ans=a[mx]*(a[mx]-1);
	  printf("%lld\n",ans);
   }
   return 0;
}