每日一题冲刺大厂第十天 淘汰赛

大家好，我是泡泡，给大家带来每日一题的目的是为了更好的练习算法，我们的每日一题这个月进度是数据结构，让大家练到各种各样的数据结构题目，熟悉数据结构的增删改查，一年以后，蜕变成为一个不一样的自己！

🎉欢迎关注🔎点赞👍收藏⭐️留言📝

❤️ ：热爱C/C++与算法学习，云计算等，期待一起交流！

🙏作者水平有限，如果发现错误，求告知，多谢！

👻高校算法学习社区：https://bbs.csdn.net/forums/Suanfa

一起加入刷题内卷大军，还可以加入专属内卷群，里面福利多多大佬多多！

目录

今日题目：淘汰赛

题目描述

输入格式

输出格式

题目分析

题解报告：

1.思路

2.代码

---

今日题目：淘汰赛

题目描述

有 2n(n≤7) 个国家参加世界杯决赛圈且进入淘汰赛环节。已经知道各个国家的能力值，且都不相等。能力值高的国家和能力值低的国家踢比赛时高者获胜。1 号国家和 2 号国家踢一场比赛，胜者晋级。3 号国家和 4 号国家也踢一场，胜者晋级……晋级后的国家用相同的方法继续完成赛程，直到决出冠军。给出各个国家的能力值，请问亚军是哪个国家？

输入格式

第一行一个整数 n，表示一共 2n 个国家参赛。

第二行 2^n 个整数，第 i 个整数表示编号为 ii 的国家的能力值（1≤i≤2n）。

数据保证不存在平局。

输出格式

仅一个整数，表示亚军国家的编号。

题目分析

题目难度：⭐️

题目涉及算法：dfs,队列,树形结构。

ps：有能力的小伙伴可以尝试优化自己的代码或者一题多解，这样能综合提升自己的算法能力

题解报告：

1.思路

这题可以用队列解决，可以用递归解决，可以用线段树解决，暴力也没问题，我这里是用的暴力，因为数据范围不大，所以找一下左右两边最大的然后输出小的就好了！

2.代码

#include<bits/stdc++.h> 
using namespace std;
int n;
int a[1000];
int main()
{
	cin>>n;
	n = (1<<n);
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
	}
	int l = 0,r = 0;
	for (int i=1;i<=n/2;i++)
	{
		if(a[i]>a[l])
		{
			l = i;
		}
	}
	for(int i=n/2+1;i<=n;i++)
	{
		if(a[i]>a[r])
		{
			r = i;
		}
	}
	if(a[l]<a[r])
	{
		cout<<l;
	}
	else
	{
		cout<<r;
	}
	return 0;
}