P1007排座椅
来源:互联网 发布:在淘宝开网店收费吗 编辑:程序博客网 时间:2024/04/25 18:06
思路:每当出现存在同一行有会交头接耳的同学我们就把他们用其中列数较小的一个截下所能阻止的学生对数++,在线处理(按照所有通道所能阻止的人数进行降序排序)完之后用一种贪心策略即选取前k和前l个通道可以满足决策最优化,即最后行列各需要四次快排(2333还好有sort黑科技)
#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>using namespace std;struct way{int id,student;}hang[2002],lie[2002];int comp1(way a,way b){return a.student>b.student;}int comp2(way a,way b){return a.id<b.id;}int main (){int m,n,k,l,d;cin>>m>>n>>k>>l>>d;int xi,yi,pi,qi;for (int i=1;i<=m;i++)hang[i].id=i,hang[i].student=0;for (int i=1;i<=n;i++) lie[i].id=i,lie[i].student=0;for (int i=1;i<=d;i++) { cin>>xi>>yi>>pi>>qi; if (xi==pi) lie[min(yi,qi)].student++; else hang[min(xi,pi)].student++; } sort(hang+1,hang+1+m,comp1); sort(lie+1,lie+1+n,comp1); sort(hang+1,hang+k+1,comp2); sort(lie+1,lie+l+1,comp2); for (int i=1;i<=k;i++) cout<<hang[i].id<<" "; cout<<endl; for (int i=1;i<=l;i++) cout<<lie[i].id<<" "; return 0;}
0 0
- P1007 --- 排座椅
- TYVJ P1007 排座椅
- TYVJ P1007 排座椅
- P1007排座椅
- |Tyvj|NOIP2008|贪心|P1007 排座椅
- 排座椅
- 排座椅
- 排座椅
- 排座椅
- 排座椅
- 排座椅 题解
- 【贪心】排座椅
- sicily1762 排座椅
- 排座椅【贪心】
- 洛谷1056 排座椅
- NOIP 2008 - 排座椅
- NOIP2008(2)排座椅
- 【sort】 排座椅
- leetcode_38. Count and Say 统计数字个数并说出来,组成新的字符串
- Struts2中的拦截器
- javaweb三大框架SSH解读
- Mac Python建立简单的本地服务器
- java引用计数
- P1007排座椅
- 为什么同样是pom文件里面的架包jar,显示的图标不一样。以及maven中snapshot快照库和release发布库的区别和作用
- Cocos2dx 场景切换 反向传值
- Fuel 9.0安装Openstack网络验证失败解决
- 关于mysql字段名和保留字冲突的问题
- [计网] C++ socket 实现miniFTP
- 蚂蚁之死
- Hadoop单机本地模式
- 2016 沈阳 1003 Recursive sequence(hdu 5950)矩阵快速幂