每日一题洛谷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;
}
相关推荐
郝学胜-神的一滴27 分钟前
中级OpenGL教程 022:探秘三维世界的血脉传承——物体父子关系与矩阵递归奥义
c++·线性代数·unity·矩阵·游戏引擎·unreal engine·opengl
拂拉氏39 分钟前
【知识讲解】 链式哈希表的实现与unordered_map和unordered_set的封装
数据结构·哈希算法·散列表
haolin123.43 分钟前
数据结构--二叉树
数据结构
tkevinjd1 小时前
力扣148-排序链表
算法·leetcode·链表
不如语冰1 小时前
AI大模型入门-参数的传递
数据结构·人工智能·pytorch·python
ch0sen1pm1 小时前
刚学完 CAS 原子操作,我花了一晚上写了三个无锁队列
c++
qeen871 小时前
【C++】vector的模拟实现详解(二)
c++·学习·算法·迭代器·stl
流浪0011 小时前
数据结构篇(四):线性表——链表——双链表
数据结构·链表
j7~1 小时前
【C++】C++ 继承全解析:从基本语法到菱形继承的底层原理
开发语言·c++·继承·组合·虚继承·#暑假·七月创作之星博客挑战赛
数行拙笔1 小时前
C++客户端---String类型
开发语言·c++·bootstrap