hdu 1050 Moving Tables

阿斌想要变强

于 2021-04-12 19:13:44 发布

阅读量41

点赞数

本文链接：https://blog.csdn.net/qq_52877128/article/details/115636064

版权

本文介绍了一种使用C++实现的优化算法，针对输入的整数对，通过二分查找和计数技巧高效地统计区间的元素出现次数，最终输出最大计数值的十倍。核心代码展示了如何利用数组和循环来解决计数问题，适用于计算机科学竞赛或编程挑战。

摘要由CSDN通过智能技术生成

#include<bits/stdc++.h>
using namespace std;
int main() {
	int b[400];
	int i,j,n,m;
	int x,y,max;
	scanf("%d",&m);
	while(m--) {
		scanf("%d",&n);
		for(i=1;i<=400;i++)
			b[i]=0;
		while(n--) {
			scanf("%d %d",&x,&y);
			if(x>y)
				j=y,y=x,x=j;
			x=(x-1)/2;
			y=(y-1)/2;
			for(i=x;i<=y;i++)
				b[i]++;
			}
			max=0;
			for(i=1;i<=400;i++)
				if(b[i]>max)
					max=b[i];
			printf("%d\n",max*10);
		}
	return 0;
}