题解：P14171 【MX-X23-T1】丢手绢

Mzh2012 · 2025-10-06 17:30:49 · 题解

题目思路

就是一道模拟题，最重要的点是怎么知道每个小朋友的手绢丢在那个小朋友的后面。对于第 i 个小朋友我们可以得出他就是把手绢丢在第 (i + a[i] + n) \mod n 个小朋友的位置。 然后按照题目意思模拟即可。

代码

#include<bits/stdc++.h>

using namespace std;

const int N = 1e5+1;
int a[N],n,vis[N];
int main(){
    cin>>n;
    for(int i = 0;i<n;i++) cin>>a[i];
    for(int i = 0;i<n;i++){
        int x = (i+a[i]+n)%n;
        vis[x]++;
    }
    int maxs = *max_element(vis,vis+n);
    for(int i = 0;i<n;i++){
        if(maxs==vis[i]) cout<<i+1<<" ";
    }

    return 0;   
}