POJ1083 解题报告

发布时间:2017-3-28 14:08:22 编辑: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复用中

相关文章

相关评论

本站评论功能暂时取消,后续此功能例行通知。

一、不得利用本站危害国家安全、泄露国家秘密,不得侵犯国家社会集体的和公民的合法权益,不得利用本站制作、复制和传播不法有害信息!

二、互相尊重,对自己的言论和行为负责。

好贷网好贷款