每日一题洛谷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;
}
相关推荐
黎阳之光1 分钟前
黎阳之光受邀出席上海口岸联合会2026智慧口岸研讨班 无感通关方案获盛赞
大数据·人工智能·算法·安全·数字孪生
TU^3 分钟前
C++11(二)
c++·算法
阿Y加油吧6 分钟前
两道经典子序列 / 子数组 DP 题:最长递增子序列 & 乘积最大子数组
算法
混凝土拌意大利面6 分钟前
量子退相干提升区块链安全新范式
算法·安全·区块链·共识算法
EverestVIP9 分钟前
C++成员指针在库设计中的实际案例
c++
落羽的落羽10 分钟前
【Linux系统】深入线程:多线程的互斥与同步原理,封装实现两种生产者消费者模型
java·linux·运维·服务器·c++·人工智能·python
小则又沐风a14 分钟前
STL库(vector)逐步分析vector( 包含常用的接口的使用讲解)
开发语言·c++
寒秋花开曾相惜9 小时前
(学习笔记)第四章 处理器体系结构
linux·网络·数据结构·笔记·学习
故事和你9110 小时前
洛谷-数据结构1-1-线性表1
开发语言·数据结构·c++·算法·leetcode·动态规划·图论
脱氧核糖核酸__10 小时前
LeetCode热题100——53.最大子数组和(题解+答案+要点)
数据结构·c++·算法·leetcode