2017冬季24集训模拟-4.排座椅
————————————————————题解
统计这一列或行放通道能隔开几个人,然后贪心
输出没有排序QWQ
1 #include <iostream> 2 #include <queue> 3 #include <set> 4 #include <cstdio> 5 #include <cstring> 6 #include <vector> 7 #include <algorithm> 8 #define siji(i,x,y) for(int i=x;i<=y;++i) 9 #define gongzi(j,x,y) for(int j=x;j>=y;--j) 10 #define xiaosiji(i,x,y) for(int i=x;i<y;++i) 11 #define sigongzi(j,x,y) for(int j=x;j>y;--j) 12 #define ivorysi 13 #define inf 0x3f3f3f3f 14 #define mo 97797977 15 #define ha 974711 16 #define ba 47 17 #define fi first 18 #define se second 19 #define pii pair<int,int> 20 typedef long long ll; 21 using namespace std; 22 int m,n,l,k,d; 23 pii stu[2005][2]; 24 int row[1005],col[1005],id[1005]; 25 vector<int> v; 26 void init() { 27 scanf("%d%d%d%d%d",&m,&n,&k,&l,&d); 28 siji(i,1,d) { 29 scanf("%d%d",&stu[i][0].fi,&stu[i][0].se); 30 scanf("%d%d",&stu[i][1].fi,&stu[i][1].se); 31 if(stu[i][1]<stu[i][0]) swap(stu[i][1],stu[i][0]); 32 } 33 } 34 bool cmp1(const int &a,const int &b) { 35 return row[a]>row[b] || (row[a]==row[b] && a<b); 36 } 37 bool cmp2(const int &a,const int &b) { 38 return col[a]>col[b] || (col[a]==col[b] && a<b); 39 } 40 void solve() { 41 init(); 42 siji(i,1,d) { 43 //int t; 44 if(stu[i][1].fi==stu[i][0].fi) { 45 col[stu[i][0].se]+=2; 46 } 47 else if(stu[i][1].se==stu[i][0].se) { 48 row[stu[i][0].fi]+=2; 49 } 50 } 51 siji(i,1,m) id[i]=i; 52 sort(id+1,id+m+1,cmp1); 53 siji(i,1,k) { 54 v.push_back(id[i]); 55 } 56 sort(v.begin(),v.end()); 57 xiaosiji(i,0,k) { 58 printf("%d%c",v[i]," \n"[i==k-1]); 59 } 60 siji(i,1,n) id[i]=i; 61 sort(id+1,id+n+1,cmp2); 62 v.clear(); 63 siji(i,1,l) { 64 v.push_back(id[i]); 65 } 66 sort(v.begin(),v.end()); 67 xiaosiji(i,0,l) { 68 printf("%d%c",v[i]," \n"[i==l-1]); 69 } 70 } 71 int main(int argc, char const *argv[]) 72 { 73 #ifdef ivorysi 74 freopen("seat.in","r",stdin); 75 freopen("seat.ans","w",stdout); 76 #else 77 freopen("f1.in","r",stdin); 78 #endif 79 solve(); 80 return 0; 81 }
转载于:https://www.cnblogs.com/ivorysi/p/6395357.html
2017冬季24集训模拟-4.排座椅相关推荐
- GMOJ - 2021.07.20【普及组】模拟赛C组 - 排座椅(seat)、传球游戏(ball)、立体图(drawing)、间谍派遣、seek
文章目录 luogu博客链接 GMOJ - 2021.07.20[普及组]模拟赛C组 - 排座椅(seat).传球游戏(ball).立体图(drawing).间谍派遣.seek T1 排座椅(seat ...
- 【NOIP普及组】2016模拟考试(10.29)——排座椅
问题 B: 排座椅(seat.cpp) 时间限制: 1 Sec 内存限制: 64 MB 题目描述 上课的时候总有一些同学和前后左右的人交头接耳,这是令小学班主任十分头疼的一件事情.不过,班主任小雪发 ...
- 洛谷1056 排座椅 解题报告
洛谷1056 排座椅 本题地址: http://www.luogu.org/problem/show?pid=1056 题目描述 上课的时候总会有一些同学和前后左右的人交头接耳,这是令小学班主任十分头 ...
- 计算机应用基础试题库,2017年计算机应用基础模拟试题「题库」
2017年计算机应用基础模拟试题「题库」 一.单项选择题(本大题共40小题,每小题1分,共40分)在每小题列出的四个选项中只有一个选项是符合题目要求的,请将正确选项前的字母填在题后的括号内. 1.一个 ...
- 2016计算机应用试题答案,2017年计算机应用基础模拟试题「答案」
2017年计算机应用基础模拟试题「答案」 一.填空题(每空1分,共30分) 1.字长是计算机______次能处理的______进制位数. 2.计算计的软件系统通常分成______软件和______软件 ...
- 初一计算机在线应用,2017年计算机应用基础模拟试题「在线」
2017年计算机应用基础模拟试题「在线」 一.单选题 1.一般认为,世界上第一台电子数字计算机诞生于______. A.1946年 B.1952年 C.1959年 D.1962年 答案:A 2.为了实 ...
- 普及组2008NOIP 排座椅(贪心+排序)
排座椅 时间限制: 1 Sec 内存限制: 50 MB 提交: 4 解决: 3 [提交][状态][讨论版][命题人:外部导入] 题目描述 上课的时候总有一些同学和前后左右的人交头接耳,这是令小学班 ...
- 2017.6.11 校内模拟赛
题面及数据及std(有本人的也有原来的) :2017.6.11 校内模拟赛 T1 自己在纸上模拟一下后就会发现 可以用栈来搞一搞事情 受了上次zsq 讲的双栈排序的启发.. 具体就是将原盘子大小cop ...
- 计算机一级考试题电子表格,2017计算机一级Excel模拟考试题
2017计算机一级Excel模拟考试题 离计算机一级考试越来越近了,同学们准备好考试了吗?下面小编为大家整理了计算机一级考试模拟试题及答案,希望能帮助到大家! 一 选择题: 1.Excel是一个电子表 ...
最新文章
- xebium周末启动_我如何在周末建立和启动聊天机器人
- win10 anaconda 下pcl库的安装
- 使用this.$router.push('')的方法进行路由跳转,提示'$router' of undefined问题
- 《系统集成项目管理工程师》必背100个知识点-29范围说明书的内容
- java地图瓦片_百度地图瓦片层级范围对照表
- JAXB做错了; 尝试Xembly
- 转:jquery选择器的使用方法
- 【spark】Spark通过ClickHouse-Native-JDBC写入Clickhouse
- git安装步骤_详解linux安装git的方法步骤(超实用)
- 杭电1434 幸福列车
- 天池算法赛——广东电网智慧现场作业挑战赛 赛道三:识别高空作业及安全带佩戴
- 制炭机行业调研报告 - 市场现状分析与发展前景预测(2021-2027年)
- python让繁琐工作自动化 第12章 web页面抓取
- 免费的Access数据库员工管理系统下载-IT技术网站 企业人员管理系统源码
- 工具 IDA Pro
- 航空公司VIP客户查询
- 16个PLC入门基础知识,大学生学PLC就跟玩一样
- python之论文降重工具
- 南华大学计算机学院足球队,南华大学大学生足球联赛电气首战
- oracle插入获取当前时间,Oracle中如何获取系统当前时间
热门文章
- 网络闪断导致oracle监听终止,一个由网络闪断导致的CICS交易网关异常的案例分享...
- 五个月“蒸发” 1150 亿美元,马斯克、贝索斯和比尔·盖茨,三大富豪谁更“惨”?...
- 跨域和options请求
- 将导入到Revit中的CAD图纸分解——炸开
- 找出计算机系女同学的名单,计算机系女生节策划书
- (转)DataGrid资料
- win7远程桌面计算机全名,详细教你win7远程桌面连接
- 企业数据中心如何挑选机柜
- 摄影笔记之数码单反介绍与选择
- [Python3 练习] 010 找出藏在字符串中的“密码”