首页 > 代码库 > HDU1050
HDU1050
移动房间桌子问题
通过建立数组作为此房间对应走廊的重叠次数,达到最大的重叠次数及是总时间的10分之1
代码:
1 #include<iostream> 2 #include<string.h> 3 #include<algorithm> 4 using namespace std; 5 #define MAX 201 6 int f(int n){ 7 return (n+1)/2; 8 } 9 int a[MAX];10 int main(){11 int m,n,x,i,j,t,maxm,times,g;12 cin>>times;13 for(g=0;g<times;g++){14 cin>>x;15 for(i=0;i<x;i++){16 cin>>m>>n;17 if(m>n){18 t=m;m=n;n=t;19 }20 for(j=f(m);j<=f(n);j++) a[j]++;21 }22 maxm=0;23 for(i=1;i<MAX;i++){24 if(a[i]>maxm) maxm=a[i];25 }26 cout<<10*maxm<<endl;27 memset(a,0,sizeof(a));28 }29 return 0;30 }
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。