好贷网好贷款

POJ1083 解题报告

发布时间:2016-12-3 2:06:51 编辑:www.fx114.net 分享查询网我要评论
本篇文章主要介绍了"POJ1083 解题报告",主要涉及到POJ1083 解题报告方面的内容,对于POJ1083 解题报告感兴趣的同学可以参考一下。

解题思路: 如果一个门前同时有两个桌子经过,则该操作不能同时进行。例如1--4与3--6,则4的门前有两个桌子同时经过,3的门前也同时有两个桌子经过,则该操作不能同时进行。 注意,3与4是同一个地方。 #include<iostream> using namespace std; int main() { int TestCases;//The number of test cases. int k=0; int Num; //The number of tables to move. int s[200],t[200],passed[401]; cin>>TestCases; while(TestCases--) { for(int i=0;i<401;i++) passed[i]=0; int time=0; cin>>Num; for(int i=0;i<Num;i++) { cin>>s[i]>>t[i]; if(s[i]>t[i]) { int temp; temp=s[i]; s[i]=t[i]; t[i]=temp; } if(s[i]%2==0) s[i]--; if(t[i]%2!=0) t[i]++; for(int j=s[i];j<=t[i];j++) passed[j]++; } int max=0; for(int i=0;i<401;i++) { if(passed[i]>max) max=passed[i]; } time=max*10; cout<<time<<endl; } return 0; }

上一篇:寒假训练--树与二叉树--数据结构实验之求二叉树后序遍历和层次遍历
下一篇:libevent源码分析--如何将定时器和信号事件都集合到I/O复用中

相关文章

相关评论