栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

C. Delete Two Elements

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

C. Delete Two Elements

题目连接

题目:

大意:

给了一堆整数,然后求出其平均值,然后在其中去除两个数,然后使这一堆数的平均值不变。

思路:

假设平均值为 k ,
可以分为三种情况:

  1. 找不到两个数,使去掉这两个数之后使 k 不变;
  2. 找到两个数。

通过题意,我们可以得知,平均值 k 要么是 .5,要么是整数,因为给出的数组是整数,所以 选择两个数加起来之后(假设能选择的情况下)除于 2,要么是一半,要么是整数。
所以应该选择几对符合条件的数,每找一个数之后,都把相匹配的数找出来进行处理!
可以利用map来储存每个数出现的次数

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 

using namespace std;

const int N = 2e5+10,INF=0x3f3f3f3f;
typedef long long ll;

// 升序
//priority_queue ,greater > q;
// 降序
//priority_queue ,less >q;
ll a[N];
mapmp;
int main()
{
   int t;
   scanf("%d",&t);

   while(t--)
   {
       mp.clear();
       ll n,sum=0,ans=0;
       double ave=0;
       scanf("%lld",&n);
       for(int i=1;i<=n;i++)
       {
           scanf("%lld",a+i);
           sum+=a[i];
           mp[a[i]]++;
       }

       ave=(double)sum/n;

       for(int i=1;i<=n;i++)
       {
           if(a[i]==ave)
               ans+=mp[a[i]]-1;
           else
           {
               ans+=mp[ave * 2 -a[i]];
           }
           mp[a[i]]--;
       }
       printf("%lldn",ans);
   }
}
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/347151.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号