移桌题解

最新推荐文章于 2024-07-20 09:21:06 发布

MH_SLC

最新推荐文章于 2024-07-20 09:21:06 发布

阅读量107

点赞数 1

分类专栏：洛谷

本文链接：https://blog.csdn.net/Chey_LER_SLC/article/details/125948493

版权

编程 C++ 序列处理数字重叠算法

关键词由CSDN通过智能技术生成

洛谷专栏收录该内容

7 篇文章 2 订阅

订阅专栏

题目分析

找出最多的重叠次数，把上下房间对着的看成一个地方，比如 $1, 2$ 看成都在1这个地方，$3 4 $,都在 $2$ 这个地方 $56$ 都在 $3$ 这个地方，用数组记录出现每个数次数,找出次数出现最大值，最后乘以 $10$ .

#include<iostream>
#include<cmath>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int MAX = 210;
int read() {
	int f = 1, x = 0;
	char c = getchar();
	while (c < '0' || c > '9') {
		if (c == '-')f = -1;
		c = getchar();
	}
	while (c >= '0' && c <= '9') x = x * 10 + c - '0', c = getchar();
	return f * x;
}
void write(int x) {
	if (x < 0) {
		putchar('-');
		x = -x;
	}
	if (x > 9)write(x / 10);
	putchar(x % 10 + '0');
}
int t = read(), n, d, f[MAX], k, m, m1, maxn;
int main() {
	while (t--) {
		n = read();
		memset(f, 0, sizeof(f));
		d = 10, maxn = 0;
		for (int i = 1; i <= n; i++) {
			m = read(), m1 = read();
			if (m > m1)swap(m, m1);
			m = (m + 1) / 2, m1 = (m1 + 1) / 2;
			for (k = m; k <= m1; k++)
				f[k]++;
		}
		for (int i = 1; i <= 200; i++)
			maxn = max(maxn, f[i]);
		printf("%d\n", maxn * 10);
	}
	return 0;
}