2022乐鑫暑期实习生笔试代码编程题第一题

题目描述：

有个小朋友，在一起玩游戏。游戏开始前,将小朋友编号为1,2,3,...,，并让他们从抽奖箱里随机抽取一个数字(所有的数字都不相同)。游戏分k轮进行,每轮从最小序号的小朋友开始，序号相邻的两个小朋友组成一组，两两进行组内PK，并从中淘汰一个，即每轮会淘汰一半的小朋友。淘汰的规则是：第一轮淘汰数字较小的小朋友,第二轮淘汰数字较大的小朋友，交替进行，直到只剩一个小朋友。最后剩下的小朋友将会获得幸运大奖。已知每个小朋友抽到的数字,请求出最后获奖的小朋友的编号。

输入描述：

输入有2行

第一行有一个正整数，其中代表小朋友的个数

 第二行有个正整数，其中第i+1个正整数表示i号小朋友抽到的数字

输出描述：

输出也有一个正整数，分别表示获奖的小朋友的编号

示例：

输入：

2

1 3 2 4

输出：

2

贴一下自己的代码，仅供参考，未必准确。

#include <bits/stdc++.h>
using namespace std;

int main()
{
	int num;
	cin >> num;

 	vector<int> Input;
	vector<int> res;
	for(int i = 0; i < (1 << num); ++i)
	{
		int temp;
		cin >> temp;
		Input.push_back(temp);
		res.push_back(temp);
	}

	vector<int> temp;
	for(int i = 1; i <= num; ++i)
	{
		for(int j = 0; j < Input.size(); j += 2)
		{
			if(i % 2 != 0)//1 3 5 ... odd loop
			{
				if(Input[j] < Input[j + 1])
				{
					temp.push_back(Input[j + 1]);
				}
				else
				{
					temp.push_back(Input[j]);
				}
			}
			if(i % 2 == 0)//2 4 6 ... even loop
			{
				if(Input[j] < Input[j + 1])
				{
					temp.push_back(Input[j]);
				}
				else
				{
					temp.push_back(Input[j + 1]);
				}
			}
		}
		Input.clear();
		for(auto &val : temp)
		{
			Input.push_back(val);
		}
		temp.clear();
	}
	int index = 0;
	for(int i = 0; i < res.size(); ++i)
	{
		if(res[i] == temp[0])
		{
			index = i;
		}
	}
	cout << index + 1;

	return 0;
}