HDU-1050 Moving Tables

原创于 2021-04-14 19:41:42 发布 · 97 阅读

0 ·

CC 4.0 BY-SA版权

这段代码是用C++编写的，主要功能是读取一系列区间，并计算其中的最大重叠次数。它首先清零数组，然后通过循环处理每个区间，更新最大值。最后输出最大重叠次数的10倍作为结果。

添加链接描述

#include <bits/stdc++.h>
using namespace std;
#define MAX 210
int a[MAX];
int main()
{
	int b;
	scanf("%d",&b);
	while(b--){
		int c;
		int f,e,max,temp;
		max=0;
		memset(a, 0, sizeof a);
		scanf("%d",&c); 
		while (c--){ 
			scanf("%d %d",&f,&e);
			f=(f-1)/2;
			e=(e-1)/2;
			if(f>e){
			temp=f;
			f=e;
		    e=temp;	
			}
			int i;
			for (i=f;i<=e;i++){
				a[i]++; 
				if(a[i]>max){
					max=a[i];
				}
			}
		}
		printf("%d\n",max*10);
	}
	return 0;
 }