做題開啟第25天

2021-10-18 16:28:54 字數 1171 閱讀 5230

下個星期在學樹什麼的

今天繼續排序

(做上癮了可還行!)

最近在牛客上刷的多

但是好像還是浴谷的難一些

題目背景

在雙人對決的競技性比賽,如桌球、羽毛球、西洋棋中,最常見的賽制是淘汰賽和迴圈賽。前者的特點是比賽場數少,每場都緊張刺激,但偶然性較高。後者的特點是較為公平,偶然性較低,但比賽過程往往十分冗長。

本題中介紹的瑞士輪賽制,因最早使用於18952023年在瑞士舉辦的西洋棋比賽而得名。它可以看作是淘汰賽與迴圈賽的折中,既保證了比賽的穩定性,又能使賽程不至於過長。

題目描述

2 \times n2×n 名編號為 1\sim 2n1∼2n 的選手共進行r 輪比賽。每輪比賽開始前,以及所有比賽結束後,都會按照總分從高到低對選手進行一次排名。選手的總分為第一輪開始前的初始分數加上已參加過的所有比賽的得分和。總分相同的,約定編號較小的選手排名靠前。

每輪比賽的對陣安排與該輪比賽開始前的排名有關:第11 名和第22 名、第 33 名和第 44名、……、第2k - 12k−1名和第2k2k名、…… 、第2n - 12n−1名和第2n2n名,各進行一場比賽。每場比賽勝者得11分,負者得 00分。也就是說除了首輪以外,其它輪比賽的安排均不能事先確定,而是要取決於選手在之前比賽中的表現。

現給定每個選手的初始分數及其實力值,試計算在r 輪比賽過後,排名第qq 的選手編號是多少。我們假設選手的實力值兩兩不同,且每場比賽中實力值較高的總能獲勝。

今天話不多說

直接**走起

gogogo~~

#include

#include

using

namespace std;

int n,r,q;

int a[

200100

],win[

200100

],lose[

200100];

int s[

200100

],w[

200100];

bool

cmp(

int x,

int y)

void

merge()

intmain()

else

merge()

;}

cout<;return0;

}

做題打卡第30天

哇想不到這麼快就乙個月了 這乙個月資料結構也學了不少 進步還可以 沒有荒廢假期時光 今天就繼續鍊錶了 姥爺過生日很開心 今天沒上網課 我沒聽 也很開心!doge 下面不多說 還是先看題 還是一道鍊錶 jerryc最近迷上了狂野飆車!題目描述 眾所周知,jerryc是一位瘋狂的female。他最近買了...

python第25天 學習python第25天

今天是在尚學堂學習python第25天今天學習了使用者管理,許可權管理 使用者管理 1.使用者的登入與退出 語法 mysql h hostname p port u username p dbname e h hostname 指定要連線mysql的主機名或者ip hostname就是具體的主機名或...

堅持 第25天 aditplus更熟悉了

2016 8 30 margin 0 auto 上下距離為0,左右居中 margin 50px 四個方向 margin 30px 50px 30px 上,左右,下 margin 30px 50px 40px 30px 上,右,下,左 順時針 給body新增背景 化妝裡面 body 給盒子裡面的盒子化...