每日一题洛谷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 分钟前
深入解析Effective Modern C++条款35:基于任务与基于线程编程的哲学与实践
开发语言·数据结构·c++·程序人生
汉克老师9 分钟前
GESP2024年9月认证C++二级( 第一部分选择题(9-15))
c++·循环结构·分支结构·gesp二级·gesp2级·求余数
程序员酥皮蛋10 分钟前
hot 100 第二十六题 26.环形链表 II
算法
大鹏的NLP博客14 分钟前
HuggingFace WordPiece Tokenizer in C++
c++·hf tokenizer
水饺编程32 分钟前
Windows 编程基础:wsprintf 函数
c语言·c++·windows·visual studio
大地的一角34 分钟前
(C++)自定义功能基础汇总
开发语言·c++
啊阿狸不会拉杆36 分钟前
《机器学习导论》第 16 章-贝叶斯估计
人工智能·python·算法·机器学习·ai·参数估计·贝叶斯估计
Hello eveybody36 分钟前
什么是动态规划(DP)?(C++版)
c++·动态规划
橘色的喵1 小时前
现代C++嵌入式消息总线的回调优化: 从 std::function 到零开销分发
c++·function
ArturiaZ1 小时前
【day27】
算法