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

zzy2009hsy · 2025-10-06 18:04:38 · 题解

题意：

有 n 个小朋友玩丢手绢的游戏，顺序输出被放手绢最多的小朋友的编号。

思路：

比较简单的一道模拟题，我们依照题意模拟，用一个 cnt 数组记录每个人被丢手绢的次数，最后扫一遍即可。

代码：

#include<bits/stdc++.h>
using namespace std;
int cnt[100005];
int main()
{
    int n;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        int x;
        cin>>x;
        if(x==0)
            cnt[i]++;
        else if(x>0)
        {
            int y=(i+x)%n;
            if(y==0)//注意这里如果是第n个人，会被模成0，要特判
                y=n;
            cnt[y]++;
        }
        else
        {
            x%=n;
            int y=i+x;
            if(y<1)
                y+=n;//这部分同上
            cnt[y]++;
        }
    }
    int maxn=0;
    for(int i=1;i<=n;i++)
        maxn=max(maxn,cnt[i]);//找最大值
    for(int i=1;i<=n;i++)
        if(cnt[i]==maxn)
            cout<<i<<" ";//相同就输出
    return 0;
}