忘记了桌子可以搬至任意房间,我默认为只能从大到小
悲剧·································································
#include<iostream> #include<cstring> using namespace std; int main() { int n,m,i,boxto,boxfrom,room[201],max; cin>>n; while(n--) { memset(room,0,201*sizeof(int)); cin>>m; while(m--) { cin>>boxfrom>>boxto; boxto=(boxto+1)/2; boxfrom=(boxfrom+1)/2; if(boxfrom>boxto) { i=boxfrom; boxfrom=boxto; boxto=i; } for(i=boxfrom;i<=boxto;i++) room[i]++; } max=0; for(i=1;i<201;i++) max=(max<room[i])?room[i]:max; cout<<10*max<<endl; } return 0; }
posted on 2009-09-06 18:21 草头菜 阅读(110) 评论(0) 编辑 收藏 举报
Powered by: 博客园 Copyright © 2024 草头菜 Powered by .NET 8.0 on Kubernetes