每日一题洛谷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;
}
相关推荐
203号居民1 小时前
LeetCode hot 100 — 25. K 个一组翻转链表
算法·leetcode·链表
ocean21031 小时前
2025-2026年AI算法与模型研发面试高频知识点洞察
人工智能·算法·面试
Nil2082 小时前
leetcode 78子集
数据结构·算法·leetcode
喜欢吃燃面2 小时前
深入 C++ STL:从 unordered_set与unordered_map到底层哈希表的原理与实现
数据结构·c++·散列表
en.en..3 小时前
Linux fork() 工作原理
数据结构·算法
FlightYe3 小时前
音视频修炼之基础理论(五):AAC格式与解析
android·linux·c++·音视频·aac
地平线开发者3 小时前
bevformer算法模型详细解读
算法
liliangcsdn4 小时前
ICIR权重矩阵如何加权标准化为综合因子
算法
ShineWinsu4 小时前
对于MySQL:数据库的操作的解析
linux·数据库·c++·mysql·面试·笔试·库的操作
云小逸4 小时前
C++ 第一阶段:对象、内存与生命周期
开发语言·c++