每日一题洛谷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;
}
相关推荐
ShallWeL2 分钟前
AUC、F1、召回率怎么选
人工智能·算法·机器学习
水龙吟啸16 分钟前
华为2026.6.3机考选择题+编程题【速刷敲黑板】
人工智能·深度学习·算法·华为
学究天人20 分钟前
数学公理体系大全:第十四章 向量空间与模:线性代数的公理化与推广
线性代数·算法·矩阵·动态规划·抽象代数
ysu_03149 小时前
05 | 持久化撤销提示非核心功能
算法·游戏程序
浮沉98711 小时前
二分查找算法概述&通用模板
算法
Keven_1111 小时前
算法札记:SPFA判负环算法的证明
算法
什巳12 小时前
JAVA练习278- 和为 K 的子数组
java·学习·算法·leetcode
Jerry12 小时前
LeetCode 347. 前 K 个高频元素
算法