Codeforces Round #573 (Div. 2) C.Tokitsukaze and Discard Items

地址：Tokitsukaze and Discard Items

题目描述：一共n个项目从1~n，m个要删除的项目，n个项目每k个分成一组，每次只能删除每个组里需要删除的项目，每个组里删除后，后面的项目需要往前补。

思路：模拟一下就行了。 时间复杂度O（m）。
只需要算出每次最大的一个数，( ( a[ans]-num-1 ) / k + 1 ) * k + num 其中ans代表序号，k代表每组多少个 ，num代表前面删除了多少个数。

代码：

#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
typedef long long ll;
const int mmax=1e6+10;
ll a[mmax];
int main()
{
	 ll n,m,k;
	 while(cin>>n>>m>>k)
	 {
	  	memset(a,0,sizeof(a));
	  	for(int i=1;i<=m;i++)
	   		cin>>a[i];
	  	ll num=0,ans=1,count=0;
	  	while(ans<=m)
	  	{
	   		ll kk=((a[ans]-num-1)/k+1)*k+num;
	   		while(ans<=m&&a[ans]<=kk)
	   		{
	    			ans++;
	    			num++;
	   		}
	   	count++;
	  		}
	  cout<<count<<endl;
	 }
	return 0;
}