幸运儿 （C++代码）

#include <iostream>
using namespace std;
const int N = 51;
int main()
{
	int n;
	while (cin >> n)
	{
		int people[N] = {0};    //用于标记
		int print[N];
		int i, first = 1;
		while (1)
		{
			int count = 0, count2 = 0;
			int flag = 0;
			for (i = 1; i <= n; i++)
			{
				if (people[i])
					continue;
				else 
					count++;
				if (flag)
				{
					people[i] = 1;
					print[count2++] = i;
					flag = 0;
				}
				else
					flag = 1;
			}
			if (count == 2)
				break;
			for (int j = 0; j < count2; j++)
			{
				if (first)
				{
					cout << print[j];
					first = 0;
				}
				else
					cout << ' ' << print[j];
			}
		}
		cout << endl << "1 " << print[0] << endl;
	}
}

解题思路:





注意事项:





参考代码: