HNCPC2021 C题 Average of Two Numbers

最新推荐文章于 2024-08-21 11:34:05 发布

一颗笠

最新推荐文章于 2024-08-21 11:34:05 发布

阅读量936

点赞数 1

本文链接：https://blog.csdn.net/qq_57486377/article/details/121753072

版权

C++ 算法 unordered_map 数组处理数对统计

关键词由CSDN通过智能技术生成

思路：先将给出的数分为奇数和偶数，在根据奇偶统计总共有多少数满足条件，本题应该用unordered_map，unorderd_map的查找速度比map快

#include<iostream>
#include<unordered_map>
using namespace std;
typedef long long ll;
unordered_map<ll,ll>tt;
ll a[1010],ans(0),sum(0),fum(0),c[1010],d[1010];
int main()
{
    int n;
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	while(cin>>n)
	{
		 ans=0;
		 sum=0;
		 fum=0;
	    for(int i=0;i<n;i++)
	     {
	     	cin>>a[i];
			if(a[i]%2==0){
			    c[sum]=a[i];
				sum++;
			}
			else{
			  d[fum]=a[i];
			  fum++;
			}
			tt[a[i]]++;
		 } 
		for(int i=0;i<sum-1;i++)
		for(int j=i+1;j<sum;j++)
		 {
		 	if(tt[(c[i]+c[j])/2]>0)
		 	{
		 	   ans++;
			   tt[(c[i]+c[j])/2]--; 
			}	
		 }
		for(int i=0;i<fum-1;i++)
			{
		for(int j=i+1;j<fum;j++)
		 {
		 	if(tt[(d[i]+d[j])/2]>0)
		 	{
		 	   ans++;
			   tt[(d[i]+d[j])/2]--; 
			}	
		 }
		} 
		 cout<<ans<<endl;
		 tt.clear();
	} 
	return 0;
}