hdu 1050

最新推荐文章于 2025-06-01 18:19:02 发布

藏星七夕明

最新推荐文章于 2025-06-01 18:19:02 发布

阅读量50

点赞数

文章标签： c语言

本文链接：https://blog.youkuaiyun.com/weixin_56356555/article/details/115681426

版权

本文介绍了一段C++代码，用于解决MovingTables问题，通过输入学生座位信息，计算并输出最多可以同时容纳的空桌子数量。算法主要涉及数组操作和排序，适用于学校座位安排场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Moving Tables

#include<bits/stdc++.h>
using namespace std;
int main ()
{
	int T,n,s,t,room[200],i,j,max,k,temp;
	scanf("%d",&T);
	while(T--){
		for(i=0;i<200;i++){
		room[i]=0;
		}
		scanf("%d",&n);
		for(j=0;j<n;j++){
			scanf("%d %d",&s,&t);
			s=(s-1)/2;
			t=(t-1)/2;
			if(s>t)
			{
				temp=s;
				s=t;
				t=temp;
			}从小到大
			for(k=s;k<=t;k++){
				room[k]++;
			}
		}
		max=0;
		for(i=0;i<200;i++){
		   if(max<room[i]){
		   	max=room[i];
		   }
		}
		printf("%d\n",max*10);
	}
	return 0;
}