一个模拟题，我想了一下就决定用队列来模拟发牌过程，事实证明也很顺利，只是不知为何，OJ会说我runtime error，我把数组什么的都尽量开大了，还是没办法，难道队列还能爆？这根据题目的数据，不可能啊。。后来我搜了一下博客，也有跟我思路完全一样的人，但是人家用JAVA写的，就过了。我就很奇怪，不过我自认为我的程序应该是没有问题了。
过了两天，因为正好又碰到一个runtime error的题目，这次我找到我代码的BUG是发现有个地方会引起无限循环从而使数组爆掉，改好后就AC了，我再想起这个题目，于是今晚回过头来改一下，发现只要在队列中，判断依据 if（sum>=k/n） break;，也就是说，只要找到了题目要求的k/n个最好牌，就直接退出队列模拟。。。然后再提交，就AC了。。于是乎，我终于找到出问题的地方了，就是在模拟里面，每次while（！q.empty()）循环里面出现了超过2次q.pop(),也就是说模拟到最后的牌，其实q队列已经空了，但是还是会继续访问下去，这样就是问题所在，果不其然，我拿之前错的代码，改了一个新的地方，在循环体里面还判断一下队列是否为空。。果不其然就A掉了
之前还在骂这个题目，为这个一个小BUG弄的时间比写代码的时间还长。。还是不够老练啊。。本来 if（sum>=k/n） break;这种代码明显可以优化时间（AC了几次发现这句话确实为我节省了几十ms） 我在第一次写的时候就应该写上的。。还至于到了最后不仅没有任何优化，还因为这样的小细节弄出自己半天都想不出来的bug。谨以为记。
顺便吐槽一下，POJ上没说是多组数据的样子啊。。怎么要用到while（scanf（）！=EOF）？
代码自认为用队列用得挺好。
#include <iostream> #include <cstdio> #include <queue> #include <algorithm> using namespace std; int ans[70000]; int main() { int n,k,p; while (scanf("%d%d%d",&n,&k,&p)!=EOF){ queue<int> q; while (!q.empty()) q.pop(); for (int i=1;i<=k;i++) q.push(i); int cur=1; int sum=0; while (!q.empty()) //模拟发牌过程，发到直至队列里没有牌 { if (cur%n==0){ ans[sum]=q.front(); sum++; } if (sum>=k/n) break; q.pop(); cur++; for (int j=0;j<p;j++) { int a=q.front(); q.pop(); q.push(a); } } sort(ans,ans+sum); for (int w=0;w<sum;w++) printf("%d ",ans[w]); } return 0; }