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 <