每日一题洛谷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;
}
相关推荐
MATLAB代码顾问14 小时前
【智能优化】鹈鹕优化算法(POA)原理与Python实现
开发语言·python·算法
会周易的程序员14 小时前
aiDgeScanner架构与实现
c++·ide·物联网·架构·node.js·aiot
王老师青少年编程14 小时前
csp信奥赛C++高频考点专项训练之字符串 --【字符串排序】:生日
c++·字符串·csp·高频考点·信奥赛·生日·字符串排序
AI科技星14 小时前
微积分:变化与累积的数学(分层大白话解释版)
人工智能·算法·数学建模·数据挖掘·机器人
sinat_2869451914 小时前
llm wiki
人工智能·算法·chatgpt
kyle~14 小时前
ROS2---消息过滤
开发语言·c++·机器人·ros2
xieliyu.14 小时前
Java手搓二叉树:基础遍历与核心操作全解析
java·开发语言·数据结构·学习
期待のcode14 小时前
Redis数据类型
运维·数据结构·redis
雪度娃娃14 小时前
C++异步日志系统
开发语言·c++
博界IT精灵14 小时前
图的遍历(哈喜老师)
数据结构·考研·算法·深度优先