[ZOJ 4025] King of Karaoke-白红宇

[ZOJ 4025] King of Karaoke

阅读量：6601 次

发布时间：2019-06-24

本文共 1411 字，大约阅读时间需要 4 分钟。

题目链接：

求两个序列的相对元素的差出现次数最多的，最低出现一次。

AC代码 1 ：

//用数组先把所有值都读入，再进行判断//Run Time(ms): 170#include 
    
     #include 
     
      #include 
      
       using namespace std;const int maxn = 100005;int test;int n;int d[maxn],s[maxn],p[maxn];int main(){    ios::sync_with_stdio(false);    cin>>test;    while(test--)    {        cin>>n;        for(int i = 0;i < n;i++) cin>>d[i];        for(int i = 0;i < n;i++)        {            cin>>s[i];            p[i] = s[i] - d[i];        }        sort(p,p+n);        int ans=1;        int cnt=1;        for(int i = 0;i < n-1;i++)        {            if(p[i] == p[i+1])                cnt++;            else                cnt=1;            if(cnt > ans)                ans = cnt;        }        cout<
       
        <

AC代码 2 ：

//先用一个数组存储第一个序列，第二个序列边输入边计算// Run Time(ms) : 250 #include 
    
     #include 
     
      #include 
      using namespace std;const int maxn = 100005;int test;int n;int d[maxn];int x;int main(){    ios::sync_with_stdio(false);    cin>>test;    while(test--)    {        cin>>n;        for(int i = 0;i < n;i++) cin>>d[i];        map
       
         mp;        int ans = 1;        for(int i = 0;i < n;i++)        {            cin>>x;            mp[d[i]-x]++;            if(mp[d[i]-x] > ans)                ans=mp[d[i]-x];        }        cout<
        
         <