每日一题洛谷P4715 【深基16.例1】淘汰赛c++

cpp 复制代码
#include<iostream>
#include<cmath>
using namespace std;
int main() {
	int n;
	cin >> n;
	int N = pow(2, n);
	int s[129] = { 0 };
	for (int i = 1; i <= N; i++)cin >> s[i];
	int zuo = 0;
	int you = 0;
	int l = 0;
	int r = 0;
	for (int i = 1; i <= N / 2; i++) {
		if (zuo < s[i]) {
			zuo = s[i];
			l = i;
		}
	}	
	for (int i = N/2+1; i <= N ; i++) {
		if (you < s[i]) {
			you = s[i];
			r = i;
		}
	}
	if (zuo > you)cout << r;
	else cout << l;
	return 0;
}
相关推荐
laplace01234 分钟前
浮点数精度
人工智能·算法·agent·qwen
blackicexs10 分钟前
第四周第五天
数据结构·算法
重生之后端学习12 分钟前
98. 验证二叉搜索树
java·数据结构·后端·算法·职场和发展
菜鸡儿齐16 分钟前
leetcode-移动零
数据结构·算法·leetcode
紫陌涵光34 分钟前
54. 替换数字(第八期模拟笔试)
数据结构·c++·算法
TracyCoder12335 分钟前
LeetCode Hot100(53/100)——739. 每日温度
算法·leetcode·职场和发展
_Twink1e36 分钟前
[算法竞赛]二、链表
数据结构·算法·链表
民乐团扒谱机1 小时前
【读论文】引力与惯性的起源:从全息原理到牛顿定律与爱因斯坦方程
算法·量子力学··万有引力·爱因斯坦方程·全息原理·牛顿定律
努力学算法的蒟蒻1 小时前
day84(2.13)——leetcode面试经典150
算法·leetcode·面试
@––––––1 小时前
力扣hot100—系列8-回溯算法
javascript·算法·leetcode