自动搬运

查看原文

来自洛谷，原作者为

	qw1234321 And in that light, I find deliverance. || 不拿蓝钩不改签。|| AT 不上 1Dan 不改签。|| CF 不上 CM 不改签。

搬运于2025-08-24 21:28:02，当前版本为作者最后更新于2024-01-08 18:12:19，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

题内话

同 P1696，又是一道简单的暴力水题。

第一层循环枚举被解雇的奶牛的编号，第二层循环枚举除了被解雇的奶牛，其他奶牛的工作时间，第三重循环从从工作时间的左端点枚举到右端点，打个标记，再把所有打上了标记的时间点的个数都统计一下，答案就是统计出的结果里面的最大值。

详见代码：

#include<iostream>
using namespace std;

int n, ans = -1e7;
struct node{
	int x, y;
}a[105];
bool vis[10005];

int main(){
    cin >> n;
    for (int i = 1; i <= n; i++){
    	cin >> a[i].x >> a[i].y;
	}
	for (int i = 1; i <= n; i++){
		int cnt = 0;
		for (int j = 0; j <= 1000; j++) vis[j] = 0;
		for (int j = 1; j <= n; j++){
			if (j == i) continue;
			for (int k = a[j].x; k < a[j].y; k++){
				vis[k] = 1;
			}
		}
		for (int j = 0; j <= 1000; j++) if (vis[j]) cnt++;
		ans = max(ans, cnt);
	}
	cout << ans;
    return 0;
}