cf1113 D.Zero Quantity Maximization

最新推荐文章于 2020-05-17 17:11:41 发布

weixin_30788239

最新推荐文章于 2020-05-17 17:11:41 发布

阅读量140

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/lishengkangshidatiancai/p/10514424.html

本文探讨了在使用Map进行数据统计时遇到的精度问题，特别是在涉及double类型数据时。通过具体代码示例，文章详细介绍了如何利用pair和map来避免精度损失，同时处理各种边界情况，如两个数均为0时的处理方式。此外，还展示了如何通过标准化负号位置和使用gcd函数简化比例，从而提高统计效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

开map统计，如果用double会爆精度。。。

细节挺多

#include<bits/stdc++.h>
using namespace std;
typedef pair<int,int> P;
map<P,int> mp;
int a[200010];
int b[200010];
int main()
{
    int n;
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    {
        scanf("%d",&a[i]);
    }
    for(int i=1;i<=n;i++)
    {
        scanf("%d",&b[i]);
    }
    int cnt0=0;
    for(int i=1;i<=n;i++)
    {
        P pp;
        if(b[i]==0&&a[i]==0) //注意两个都为0的情况，c取任何数都可以 
        {
            cnt0++;
            continue;
        }
        if(a[i]==0)
          continue;
        int index=__gcd(abs(a[i]),abs(b[i]));//这里gcd要对正数 
        int num1=abs(b[i])/index; 
        int num2=abs(a[i])/index;
        int fu=0;
        if(b[i]<0) fu++;
        if(a[i]<0) fu++;//这里要统计有几个负数 
        if(fu==1)
          pp=P(-num1,num2);//这里要标准化负号在哪里 
        else
          pp=P(num1,num2);
        if( mp.find(pp)!=mp.end() )
          mp[pp]++;
        else
          mp[pp]=1;
    }
    int ans=0;
    for(auto it=mp.begin();it!=mp.end();it++)
    {
        ans=max(ans,it->second);
        //printf("%d ",it->second);
    }
    //printf("\n");
    printf("%d\n",ans+cnt0);
}