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