思路：對(duì)于每一個(gè)位置的數(shù)字，我們計(jì)算一下它的偏移量。然后對(duì)于這個(gè)偏移量，我們記錄一下它出現(xiàn)的次數(shù)。然后選取最大的那一個(gè)就可以了。
代碼如下：

#include<bits/stdc++.h> #define ll long long using namespace std;const int maxx=2e5+100; int a[maxx]; int b[maxx]; int vis[maxx],pos[maxx]; int n;int main() {scanf("%d",&n);for(int i=1;i<=n;i++) scanf("%d",&a[i]),vis[a[i]]=i;memset(pos,0,sizeof(pos));for(int i=1;i<=n;i++){scanf("%d",&b[i]);pos[(i-vis[b[i]]+n)%n]++;}int _max=0;for(int i=0;i<n;i++) _max=max(_max,pos[i]);cout<<_max<<endl;return 0; }

努力加油a啊，(^o)/~

創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎(jiǎng)勵(lì)來(lái)咯，堅(jiān)持創(chuàng)作打卡瓜分現(xiàn)金大獎(jiǎng)

總結(jié)

以上是生活随笔為你收集整理的Rotation Matching CodeForces - 1365C（贪心）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。