zoukankan      html  css  js  c++  java
  • cf1113 D.Zero Quantity Maximization

    开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("
    ");
        printf("%d
    ",ans+cnt0);
    }
  • 相关阅读:
    redis 资料
    php 安装redis php扩展
    Unity生命周期
    疫情下的大学生人格发展研究
    对联一句——百花深处
    Unity实现byte[]合成图像
    Unity实现精灵资源动态加载
    数据结构与算法初步
    Unity中激活子物体
    C#实现自定义列表
  • 原文地址:https://www.cnblogs.com/lishengkangshidatiancai/p/10514424.html
Copyright © 2011-2022 走看看