记录编号	33495	评测结果	AAAAAAAAAAA
题目名称	[USACO Dec07] 洗牌作弊	最终得分	100
用户昵称	Czb。	是否通过	通过
代码语言	C++	运行时间	0.049 s
提交时间	2011-11-10 19:51:30	内存使用	8.27 MiB

#include<stdio.h>
#include<stdlib.h>

int n,m,k,t,a[2000001],ans[100001];

int cmp(const void *a,const void *b)
{
	return *(int *)a-*(int *)b;
}

int main()
{
	freopen("cheat.in","r",stdin);
	freopen("cheat.out","w",stdout);
	int i,j,s,e;
	scanf("%d%d%d",&n,&m,&k);
	for(i=1;i<=m;i++)
	{
		a[i]=i;
	}
	s=1;
	e=m;
	for(i=1;i<=m;i++)
	{
		if(i%n==0)
		{
			t++;
			ans[t]=a[s];
		}
		for(j=1;j<=k;j++)
		{
			e++;
			s++;
			a[e]=a[s];
		}
		s++;
	}
	qsort(ans+1,t,4,cmp);
	for(i=1;i<=t;i++)
	{
		printf("%d\n",ans[i]);
	}
	return 0;
}