King of Karaoke

最新推荐文章于 2021-10-22 11:39:03 发布

原创最新推荐文章于 2021-10-22 11:39:03 发布 · 513 阅读

0 ·

CC 4.0 BY-SA版权

编程专栏收录该内容

20 篇文章

订阅专栏

本文解析了ZJU ACM 4025题目的解题思路，该题要求找出两个整数序列中通过加一常数使对应元素相等的最大数目。利用哈希表记录差值频率并找到众数的方法实现。

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

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4025

题目连接、很巧妙地一个题目

题意：就是给你两个整数数列，ai和bi,a序列加上一个常数，问和b序列相同位置上的数相同的数最大有多少个？

解：用bi-ai求众数

当有很多的差值相等时证明加上一个常数能够使他们相等

#include <cstdio>
#include <iostream>
#include <iostream>
#include <string>
#include <algorithm>
#include <cstdlib>
#include <bits/stdc++.h>
#define MOD 0xc0c0c0c0
using namespace std;
const int maxn=100000+10;
int str[maxn];
int arr[maxn];
map<int ,int> dict;
bool cmp(int a,int b){return a>b;}
int main()
{
    int t;scanf("%d",&t);
    while(t--)
    {
         dict.clear();
        int n,m;  scanf("%d",&n);
        for(int i=0;i<n;i++)
            scanf("%d",&str[i]);
        for(int i=0;i<n;i++)  {
          scanf("%d",&m);
           dict[m-str[i]]++;
        }
      int ans=MOD;
      map<int,int >::iterator it;
      for(it=dict.begin();it!=dict.end();it++)
                ans=max(ans,it->second);
        cout<<ans<<endl;
    }
}