【深基16.例1】淘汰赛
2022/5/4 23:16:34
本文主要是介绍【深基16.例1】淘汰赛,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
题目描述
有 2^n(n\le7)2n(n≤7) 个国家参加世界杯决赛圈且进入淘汰赛环节。已经知道各个国家的能力值,且都不相等。能力值高的国家和能力值低的国家踢比赛时高者获胜。1 号国家和 2 号国家踢一场比赛,胜者晋级。3 号国家和 4 号国家也踢一场,胜者晋级……晋级后的国家用相同的方法继续完成赛程,直到决出冠军。给出各个国家的能力值,请问亚军是哪个国家?
输入格式
第一行一个整数 nn,表示一共 2^n2n 个国家参赛。
第二行 2^n2n 个整数,第 ii 个整数表示编号为 ii 的国家的能力值.
数据保证不存在平局。
输出格式
仅一个整数,表示亚军国家的编号。
输入输出样例
输入 输出
3 1 4 2 3 1 10 5 9 7 思路:在所有队伍两两比赛中,求得能量值大的那个,一直进行下去,最后求得亚军。但是并不是,所有数字中第二大的就是亚军,他可能中途就被pk掉了。 我的做法是以中间为分界线,分别求得两边分别最大的一个,最后其中较小的那个就是答案。 小知识:1. bool cmp(a,b) return a<b ; 比较函数 2.sort(a,a+10,cmp) sort(a,a+10) 下面是代码:
#include<bits/stdc++.h> using namespace std; int tmp,n,tmp2,p,ans; struct cu{ int e; int t; } a[501]; bool cmp(cu x,cu y) { return x.e>y.e; } int main() { cin>>tmp; n=pow(2,tmp); for(int i=1;i<=n;i=i+1){ cin>>a[i].e; a[i].t=i; } sort(a+1,a+n/2+1,cmp); sort(a+n/2+1,a+n+1,cmp); if(a[1].e>a[n/2+1].e){ cout<<a[n/2+1].t; } else{ cout<<a[1].t; } return 0; } 欢迎大家讨论指正。
这篇关于【深基16.例1】淘汰赛的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-05-15鸿蒙生态设备数量超8亿台
- 2024-05-13TiDB + ES:转转业财系统亿级数据存储优化实践
- 2024-05-09“2024鸿蒙零基础快速实战-仿抖音App开发(ArkTS版)”实战课程已上线
- 2024-05-09聊聊如何通过arthas-tunnel-server来远程管理所有需要arthas监控的应用
- 2024-05-09log4j2这么配就对了
- 2024-05-09nginx修改Content-Type
- 2024-05-09Redis多数据源,看这篇就够了
- 2024-05-09Google Chrome驱动程序 124.0.6367.62(正式版本)去哪下载?
- 2024-05-09有没有大佬知道这种数据应该怎么抓取呀?
- 2024-05-09这种运行结果里的10.100000001,怎么能最快改成10.1?