hihocoder1513 小Hi的烦恼-白红宇

hihocoder1513 小Hi的烦恼

阅读量：6840 次

发布时间：2019-06-26

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

分析

论bitset的妙用......我们利用桶排将输入的数据排序，之后分别考虑5维，a[i][j]表示考虑第i个人第j维的情况下于其它人的大小关系。最后将5维的信息并起来求1的个数即可

代码

#include
     
      #include
      
       #include
       
        #include
        
         #include
         
          #include
          
           #include
           
            #include
            
             #include
             
              #include
              
               #include
               
                #include
                
                 #include
                 #include
                  
                   #include
                   
                     using namespace std;bitset<30010>a[30010][6],ans;int d[30010][6];int main(){ int n,m,i,j,k; scanf("%d",&n); for(i=1;i<=n;i++) for(j=1;j<=5;j++){ int x; scanf("%d",&x); d[x][j]=i; } for(i=2;i<=n;i++) for(j=1;j<=5;j++){ a[d[i][j]][j]=a[d[i-1][j]][j]; a[d[i][j]][j][d[i-1][j]]=1; } for(i=1;i<=n;i++){ ans=a[i][1]&a[i][2]&a[i][3]&a[i][4]&a[i][5]; printf("%d\n",ans.count()); } return 0;}

转载于:https://www.cnblogs.com/yzxverygood/p/9768723.html

你可能感兴趣的文章