每日一题洛谷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;
}
相关推荐
寻寻觅觅☆4 小时前
东华OJ-基础题-106-大整数相加(C++)
开发语言·c++·算法
fpcc4 小时前
并行编程实战——CUDA编程的Parallel Task类型
c++·cuda
偷吃的耗子4 小时前
【CNN算法理解】:三、AlexNet 训练模块(附代码)
深度学习·算法·cnn
2013编程爱好者5 小时前
【C++】树的基础
数据结构·二叉树··二叉树的遍历
NEXT065 小时前
二叉搜索树(BST)
前端·数据结构·面试
化学在逃硬闯CS5 小时前
Leetcode1382. 将二叉搜索树变平衡
数据结构·算法
ceclar1235 小时前
C++使用format
开发语言·c++·算法
Gofarlic_OMS6 小时前
科学计算领域MATLAB许可证管理工具对比推荐
运维·开发语言·算法·matlab·自动化
lanhuazui106 小时前
C++ 中什么时候用::(作用域解析运算符)
c++
charlee446 小时前
从零实现一个生产级 RAG 语义搜索系统:C++ + ONNX + FAISS 实战
c++·faiss·onnx·rag·语义搜索