每日一题洛谷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;
}
相关推荐
jz_ddk3 分钟前
[学习] 卫星导航的码相位与载波相位计算
学习·算法·gps·gnss·北斗
放荡不羁的野指针15 分钟前
leetcode150题-动态规划
算法·动态规划
sin_hielo17 分钟前
leetcode 1161(BFS)
数据结构·算法·leetcode
一起努力啊~17 分钟前
算法刷题-二分查找
java·数据结构·算法
水月wwww35 分钟前
【算法设计】动态规划
算法·动态规划
码农水水1 小时前
小红书Java面试被问:Online DDL的INSTANT、INPLACE、COPY算法差异
算法
lixzest2 小时前
C++上位机软件开发入门深度学习
开发语言·c++·深度学习
iAkuya2 小时前
(leetcode)力扣100 34合并K个升序链表(排序,分治合并,优先队列)
算法·leetcode·链表
我是小狼君2 小时前
【查找篇章之三:斐波那契查找】斐波那契查找:用黄金分割去“切”数组
数据结构·算法
fengfuyao9853 小时前
基于MATLAB实现任意平面太阳辐射量计算
算法·matlab·平面