每日一题洛谷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;
}
相关推荐
孤飞5 小时前
zero2Agent:面向大厂面试的 Agent 工程教程,从概念到生产的完整学习路线
算法
lclin_20205 小时前
VS2010兼容|C++系统全能监控工具(彩色界面+日志带单位+完整版)
c++·windows·系统监控·vs2010·编程实战
技术专家6 小时前
Stable Diffusion系列的详细讨论 / Detailed Discussion of the Stable Diffusion Series
人工智能·python·算法·推荐算法·1024程序员节
csdn_aspnet6 小时前
C# (QuickSort using Random Pivoting)使用随机枢轴的快速排序
数据结构·算法·c#·排序算法
鹿角片ljp6 小时前
最长回文子串(LeetCode 5)详解
算法·leetcode·职场和发展
广师大-Wzx7 小时前
一篇文章看懂MySQL数据库(下)
java·开发语言·数据结构·数据库·windows·python·mysql
paeamecium8 小时前
【PAT甲级真题】- Cars on Campus (30)
数据结构·c++·算法·pat考试·pat
UrSpecial8 小时前
从零实现C++轻量线程池
c++·线程池
chh5639 小时前
C++--模版初阶
c语言·开发语言·c++·学习·算法
RTC老炮9 小时前
带宽估计算法(gcc++)架构设计及优化
网络·算法·webrtc