专栏文章

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

ccxoi1501
P14171题解参与者 1已保存评论 0

文章操作

快速查看文章及其快照的属性，并进行相关操作。

当前评论
0 条
当前快照
1 份
快照标识符
@minoj695
此快照首次捕获于
2025/12/02 05:46
3 个月前
此快照最后确认于
2025/12/02 05:46
3 个月前
查看原文
用桶存储即可。
提示：先计算出丢手绢的地方。排序一下即可。

AC code:

CPP
#include<bits/stdc++.h>
using namespace std;
long long n,x,maxx,b[100010];
int main()
{
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>x;
		int t=(i+x+n)%n;
		if(t==0) t=n;
		b[t]++;
		maxx=max(maxx,b[t]);
	}
	for(int i=1;i<=n;i++)
	{
		if(b[i]==maxx) cout<<i<<" ";
	}
}

评论

共 0 条评论，欢迎与作者交流。

正在加载评论...