5-3カードゲーム
588 ワード
【5-3カードゲーム】キューを使用すると配列より明らかに良く、O(n)->O(1)コード:
#include
#include
#include
using namespace std;
const int maxn = 10000 + 10;
int main()
{
int n;
while (cin >> n && n)
{
queueqq;
for (int i = 1;i <= n;i++)
qq.push(i);
cout << "Discarded cards:";
int flag = 0;
while (n--)
{
if (qq.size() == 1)
{
cout << "
Remaining card: " << qq.front() << endl;break;
}
if (flag++) cout << ',';
cout <