忘记了桌子可以搬至任意房间,我默认为只能从大到小
悲剧·································································
#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 草头菜 阅读(115) 评论(0) 收藏 举报
博客园 © 2004-2026 浙公网安备 33010602011771号 浙ICP备2021040463号-3