【深基16.例1】淘汰赛

本文主要是介绍【深基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】淘汰赛的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！