每日一题洛谷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;
}
相关推荐
txinyu的博客7 分钟前
解析业务层的key冲突问题
开发语言·c++·分布式
666HZ6661 小时前
数据结构2.0 线性表
c语言·数据结构·算法
SmartRadio1 小时前
ESP32添加修改蓝牙名称和获取蓝牙连接状态的AT命令-完整UART BLE服务功能后的完整`main.c`代码
c语言·开发语言·c++·esp32·ble
余瑜鱼鱼鱼2 小时前
Java数据结构:从入门到精通(十二)
数据结构
实心儿儿2 小时前
Linux —— 基础开发工具5
linux·运维·算法
charlie1145141913 小时前
嵌入式的现代C++教程——constexpr与设计技巧
开发语言·c++·笔记·单片机·学习·算法·嵌入式
清木铎4 小时前
leetcode_day4_筑基期_《绝境求生》
算法
清木铎4 小时前
leetcode_day10_筑基期_《绝境求生》
算法
j_jiajia4 小时前
(一)人工智能算法之监督学习——KNN
人工智能·学习·算法
源代码•宸4 小时前
Golang语法进阶(协程池、反射)
开发语言·经验分享·后端·算法·golang·反射·协程池