自动搬运

查看原文

来自洛谷，原作者为

	williamllk kk

搬运于2025-08-24 22:12:34，当前版本为作者最后更新于2019-11-08 21:17:07，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

本蒟蒻一打开题解，看到了一些类似桶排序的高级做法，作为一道签到题，本蒟蒻随便写了一个模拟就AC了。

首先是一个有意思的东西

接下来该正经讲题了（敲黑板）：

① 输入

for(int i=1;i<=k;i++)
    cin>>a[i];

② 判断：其中ans是走的次数，s是已经走过的台阶（s的初始值应设为0，我第一次设为1后样例没通过）

while(s<n){
	for(int i=1;i<=k;i++){
		if(a[i]==s)
			m++;
	}
	s+=m;
	ans++;
}

③ 输出

cout<<ans;

最后献上AC代码：

#include<bits/stdc++.h>
using namespace std;
int main(){
	int n,m,k,a[1001],ans=0,s=0;
	cin>>n>>m>>k;
	for(int i=1;i<=k;i++)
		cin>>a[i];
	while(s<n){
		for(int i=1;i<=k;i++){
			if(a[i]==s)
				m++;
		}
		s+=m;
		ans++;
	}
	cout<<ans;
	return 0;
} 

看到这里点个赞，评个论在走吧！