P4715

# 写在前面 这是本蒟蒻的第三篇题解。由于作者水平不高，本题解存在有数量庞大的错误。对于题解中的错误、可优化部分，欢迎各位大佬批评指正！不合适的部分，还请多多包涵！ 本题目来源于洛谷。网址https://www.luogu.com.cn/problem/P4715。 本博客非营利性，如遇侵权，请联系 ......

#include<bits/stdc++.h>using namespace std;int n;int abi[200];//储存各国能力值 int maxx(int a, int b) { if(b-a==0)//b与a重合 return abi[a]; else return max(maxx ......

洛谷 P4715 淘汰赛 可以用 queue, 思维太过死板，没有想到用 queue 这么去模拟: 1, 2 比较，大的放在队列后面，弹出 1， 2 3, 4 比较，大的放在队列后面，弹出 3， 4 ……… 直到队列里面只有两个元素，此时可得到答案 ......

洛谷 P4715 淘汰赛 原来可以这么判断，我思维太死了，不敢想已学套路之外的做法. 思路：冠军和亚军一定是左边最强的和右边最强的这两个国家 #include <iostream> #include <algorithm> using namespace std; struct node { int ......