第七届山东省省赛D Swiss-system tournament（归并排序）-白红宇

第七届山东省省赛D Swiss-system tournament（归并排序）

阅读量：6496 次

发布时间：2019-06-24

本文共 906 字，大约阅读时间需要 3 分钟。

题意：

给出2n个选手的id，能力值和初始分数

然后按分数从大到小，id从小到大排序

相邻的选手打

能力值大的分数+1

进行r轮

问你比赛过后，排名第q的选手id是多少

思路：

开始先sort一遍，每一轮比赛都归并处理

赢得人分一组，输的人分一组，保证两组有序

然后合并到原数组

持续r轮后输出结果就好了

/* ***********************************************Author        :devilCreated Time  :2016/6/10 14:24:16************************************************ */#include 
     
      #include 
      
       #include 
       
        #include 
        
         #include 
         
          #include 
          
           #include 
           
            #include 
            #include 
             
              #include 
              
               #include 
               
                using namespace std;const int N=1e5+10;int n;struct wq{ int id,score,cap; void push(int a,int b,int c) { id=a; score=b; cap=c; }}eg[N<<1],eg1[N],eg2[N];bool cmp(wq a,wq b){ if(a.score!=b.score) return a.score>b.score; return a.id
                
                 eg[i+1].cap||eg[i].cap==eg[i+1].cap&&eg[i].id
                 
                  eg2[b].score||eg1[a].score==eg2[b].score&&eg1[a].id