459B - Pashmak and Flowers

最新推荐文章于 2024-04-26 17:55:11 发布

Qian丶Xi

最新推荐文章于 2024-04-26 17:55:11 发布

阅读量186

点赞数

分类专栏： TKK 文章标签： c++

本文链接：https://blog.csdn.net/Fei_WuYan/article/details/119975100

版权

TKK 专栏收录该内容

77 篇文章 2 订阅

订阅专栏

该博客介绍了一道编程题目，要求在给定数组中找出差值最大的两个数并计算这样的数对有多少。解决方案包括找出数组的最大值和最小值，然后根据最大值和最小值的关系计算组合数。代码实现中涉及到了遍历、比较和计数操作，最后根据最大值和最小值是否相等来输出结果。

摘要由CSDN通过智能技术生成

链接：

https://codeforces.com/problemset/problem/459/B

题意：

在数组中找出差值最大,看看有多少对能组成这个值

解：

找出最大值最小值，记录数量（遍历一遍即可）

最大值=最小值时，说明全数组只有一个数，结果为C2 n(n为数组大小)=n×（n-1）/2

实际代码：

#include<iostream>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<limits.h>
#define csh(a) memset(a,0,sizeof(a))
using namespace std;
typedef long long int ll;
const int N=2E5+10;
int sz[N];
int main()
{
	int n;
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>sz[i];
	}
	ll Min=INT_MAX;
	ll summin=0;
	ll summax=0;
	ll Max=INT_MIN;
	for(int i=1;i<=n;i++)
	{
		if(sz[i]<Min)
		{
			Min=sz[i];
			summin=1;
		}
		else if(sz[i]==Min)
		{
			summin++;
		}
		if(sz[i]>Max)
		{
			Max=sz[i];
			summax=1;
		}
		else if(sz[i]==Max)
		{
			summax++;
		}
	}
	//cout<<summax<<" "<<summax<<endl;
	if(Min!=Max)
	{
		cout<<Max-Min<<" "<<summin*summax<<endl;
	}
	else
	{
		cout<<Max-Min<<" "<<(summin*(summin-1))/2<<endl;
	}
}

限制：

time limit per test

1 second

memory limit per test

256 megabytes

input

standard input

output

standard output