codeforces 234E Champions' League-白红宇

codeforces 234E Champions' League

阅读量：6250 次

发布时间：2019-06-22

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

传送门：

题目大意：（注意要用文件）有n个队伍，每个队伍都有一个积分，按照积分高低顺序列出4个等级（每个等级n/4个，所以n一定是4的倍数），然后x,a,b,c这4个数就是一个随机数产生器，按照x=(x*a+b)mod c的规则来生成随机数，每生成一个随机数，便把这一个等级里的这个随机数所指向的队伍归类到group a里（或者是group b），当4个等级刷完一遍后，然后再刷另一个队伍。（p.s.我知道我解释得很丑，将就着看吧。）

ac程序

////  main.cpp//  champions////  Created by zhangdenny on 16/7/14.//  Copyright (c) 2016年 Kirito. All rights reserved.//#include  
    
     #include  
     
      #include  
      
       #include  
       
        #include  
        
         #include  
         
          #include 
          
           #include 
           
            #include 
            
             #include 
             
              #include 
              
               #include 
               
                #include 
                
                 #include 
                 
                  #include 
                  
                   #include 
                   
                    #include 
                    
                     #include 
                     
                      #include 
                      
                       #include 
                       
                        #include 
                        
                         #include 
                         
                          #include 
                          
                           #include 
                           
                            #include 
                            
                             #include 
                             
                              #include 
                              
                               #include 
                               
                                #include 
                                
                                 #include 
                                 
                                  #include 
                                  
                                   #include 
                                   
                                    #include 
                                    
                                     #include 
                                     
                                      #include 
                                      
                                       #include 
                                       
                                        #include 
                                        
                                         #include 
                                         
                                          #include 
                                          
                                           #include 
                                           
                                            #include 
                                            
                                             #include 
                                             
                                              #include 
                                              
                                               #include 
                                               
                                                #include 
                                                
                                                 #include 
                                                 
                                                  #include 
                                                  
                                                   #include 
                                                   
                                                    #include 
                                                    
                                                     #include 
                                                     
                                                      #include 
                                                      
                                                       #include 
                                                       #include 
                                                        
                                                         #include 
                                                         
                                                          #define ft first#define sd second#define np next_permutation#define ll long long#define pb push_backusing namespace std;int n,x,a,b,c;bool flag[105];vector
                                                          
                                                            ans[105];pair
                                                           
                                                             m[105];int sui(){ x*=a; x+=b; if(x<=c) x=x; else x=x%c; return x;}int main(){ //freopen("input.txt","r",stdin); //freopen("output.txt","w",stdout); cin>>n; cin>>x>>a>>b>>c; for (int i=1;i<=n;i++) { cin>>m[i].sd; cin>>m[i].ft; } sort(m+1,m+n+1); n/=4; for (int i=1;i<=n;i++) { for (int j=4;j>=1;j--) { int test=sui()%(n-i+1)+1; int test1=j*n+1; while (test>0) { test1--; if (!flag[test1]) test--; } flag[test1]=1; ans[i].push_back(test1); } cout<<"Group "<
                                                            
                                                             <<":"<

转载于:https://www.cnblogs.com/NightRaven/p/9333258.html

你可能感兴趣的文章