传送门

分析

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

代码

#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<algorithm>
#include<cctype>
#include<cmath>
#include<cstdlib>
#include<ctime>
#include<queue>
#include<vector>
#include<set>
#include<map>
#include<stack>
#include<bitset>
using namespace std;
bitset<>a[][],ans;
int d[][];
int main(){
int n,m,i,j,k;
scanf("%d",&n);
for(i=;i<=n;i++)
for(j=;j<=;j++){
int x;
scanf("%d",&x);
d[x][j]=i;
}
for(i=;i<=n;i++)
for(j=;j<=;j++){
a[d[i][j]][j]=a[d[i-][j]][j];
a[d[i][j]][j][d[i-][j]]=;
}
for(i=;i<=n;i++){
ans=a[i][]&a[i][]&a[i][]&a[i][]&a[i][];
printf("%d\n",ans.count());
}
return ;
}

最新文章

  1. 在centos7(EL7.3 即 kernel-3.10.0-514.X )上安装BCM4312无线网卡驱动要注意的问题
  2. 修改加粗cmd和powershell命令行的中文字体
  3. VS2010 使用 EntityFramework For SQL Server Compact 4.0
  4. 王高利:Linux__apache,安装,报错解决
  5. linux ddos防御攻击
  6. [Android Pro] AndroidStudio导出jar包
  7. 解决多线程调用sql存储过程问题
  8. 学习web前端开发感想
  9. JavaWeb项目开发案例精粹-第6章报价管理系统-03Dao层
  10. 正则匹配:Email 密码强度 身份证 手机号 日期 数字每4个字空一格等
  11. CMDLINE的解析
  12. YOU邮件
  13. 关于oracle数据库(5)增删改查
  14. 菜鸟笔记:node.js+mysql中将JSON数据构建为树(递归制作树状菜单数据接口)
  15. Diffie-Hellman密钥交换
  16. 如何使用post请求下载文件
  17. linux下新建(touch)\复制(cp)\剪切(mv)\删除(rm)文件
  18. 蓝桥杯Java真题解析
  19. 打开Excel时提示“向程序发送命令时出现问题”
  20. H5的简介

热门文章

  1. 面试题41:和为s的两个数字VS和为s的连续正数序列
  2. 轮廓Outline|表格Table实例
  3. spring MVC multipart处理文件上传
  4. uva1636 - Headshot(条件概率)
  5. 使用sort&amp;awk实现文件内容块排序
  6. Oracle 存储过程_(收集)
  7. 如何在IJ中使用Jaxb2通过xml定义生成对应的Java Entity类的文件
  8. POJ2976(最大化平均值)
  9. spark 算子分析
  10. 机器学习:SVM(核函数、高斯核函数RBF)