Codeforces Round #544 (Div. 3) D. Zero Quantity Maximization题解

VigiIante

于 2019-03-12 20:19:16 发布

阅读量129

点赞数

分类专栏： C++ ACM 算法 CF 题解

本文链接：https://blog.youkuaiyun.com/qq_42426141/article/details/88428240

版权

C++ 同时被 3 个专栏收录

34 篇文章

订阅专栏

ACM

26 篇文章

订阅专栏

算法

18 篇文章

订阅专栏

本文解析了Codeforces竞赛中编号为1133的D题，通过使用C++编程语言实现了一种算法，该算法能够处理两个整数数组，并通过计算比例找到重复出现最多的元素，特别关注于处理0值的特殊情况。

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

https://codeforces.com/contest/1133/problem/D

#include<algorithm>
#include <iostream>
#include  <sstream>
#include  <cstring>
#include  <cstdlib>
#include   <string>
#include   <vector>
#include   <cstdio>
#include   <math.h>
#include    <queue>
#include    <stack>
#include      <set>
#include      <map>
typedef long long ll;
typedef unsigned long long ull;
typedef long double ld;
#define rep(i,a,n) for (int i = a; i < n; ++i)
#define per(i,a,n) for (int i = n-1; i >= a; --i)
#define SZ(x) ((int)x.size())
using namespace std;
//head

#define maxl 200005
int a[maxl], b[maxl];
//都为0
//近似相等的情况 
int main()
{
	int n; cin >> n;
	for (int i = 0; i < n; i++)
		cin >> a[i];
	long double m;
	map<long double, int> mp;
	int maxn = 0;
	int w = 0;
	for (int j = 0; j < n; j++)
	{
		cin >> b[j];
		if (a[j])
		{
			m = -((long double)b[j] / a[j]);//0.0 细心
			if (m == -0)m = 0;
			mp[m]++;
			maxn = max(maxn, mp[m]);
		}
		if (a[j] == 0 && b[j] == 0)w++;
	}

	cout << maxn + w << endl;
	return 0;
}