/* 思路:把每个房间编号换成走廊编号,然后算出每节走廊 用了多少次,最多的那一次就是至少用的时间, 可以开个200的数组存放每节走廊用的次数,具体代码看下面 */ #include<stdio.h> #include<string.h> int m[205];//走廊 int main() { // freopen("in.txt","r",stdin); int T,n,i,a,b,max; scanf("%d",&T); while(T--) { memset(m,0,sizeof(m)); scanf("%d",&n); for(i=0;i<n;i++) { scanf("%d%d",&a,&b); a=(a+1)>>1; b=(b+1)>>1;//得出a和b占用的走廊编号 if(a>b)b^=a^=b^=a;//让a是小的,b是大的(交换a、b) m[a]++;//标记一下 m[b+1]--;//标记一下 } for(i=1,max=0;i<=200;i++) { m[i]+=m[i-1];//得出第i个走廊用了多少次 if(max<m[i])max=m[i];//更新用的最多的次数 } printf("%d\n",10*max);//输出结果 } return(0); }
相关推荐
南阳理工oj离线题库
南阳理工学院OJ第1版解题报告V1.0.pdf
南阳理工学院OJ_个人AC代码包(Java提交) 是Java初学者登堂入室的很好例子。
南阳理工学院stl练习场全部ac代码!
南阳理工ACM离线题库
哈理工OJ1084答案哈理工OJ1084答案哈理工OJ1084答案哈理工OJ1084答案哈理工OJ1084答案
西安理工大学学生在线实验系统编程题答案(超级详细)
山东理工大学2016级OJ进程,始于悦行,终于诚信。
基于Laravel 5.0的OJ题解网站 , 目前涵盖安科OJ,南阳OJ,杭电OJ ,北大OJ,浙大OJ.zip
趣味题:柱状图排序 西安理工大学学生在线实验系统 oj
山东理工大学2016级OJ题目1833
给定一个由整数组成二维矩阵(r*c),现在需要找出它的一个子矩阵,使得这个子矩阵内的所有元素之和最大,并把这个子矩阵称为最大子矩阵。
在线OJ网址大全在线OJ网址大全在线OJ网址大全在线OJ网址大全
山东理工大学2016级OJ题目1834
湖南理工学院OJ的0-100题解.rar
搭建OJ平台的工具,方便大家搭建自己的OJ,建议大家使用ubuntu14.04版本,比较稳定
OJ习题.zip
厦门理工学院软件工程重点课件,考试前抱佛脚可用。
这是洛谷OJ题库导出文件,希望大家下载看看
oj 的c++类与对象之前包括类与对象的全答案