acwing 4862. 浇花（前缀和） java

兑生

已于 2023-02-20 14:02:19 修改

阅读量77

点赞数

分类专栏：算法文章标签： java 算法 c++

于 2023-02-18 20:24:49 首次发布

兑生：前世大厂架构师、上市公司CEO，被小人陷害，重生为25应届生，三连加关注，看我如何逆风翻盘。

本文链接：https://blog.csdn.net/lt6666678/article/details/129104187

版权

算法专栏收录该内容

184 篇文章 2 订阅

订阅专栏

该Java程序处理一个输入，包括假期天数n、人数m以及每个人在特定日期范围内的活动。它使用差分数组和前缀和数组来计算每天有活动的人数，寻找满足特定条件的日期（人数为0或2）。程序最终输出符合条件的日期及其对应人数，或者输出OK表示没有找到这样的日期。

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

🤠 原题链接
🤠 避坑：花一天可以浇 n 次，不仅仅是 0 1 2

import java.util.*;
public class Main
{
	static int N = (int) 1e5 + 10;
	static int[] A = new int[N];// 差分数组
	static int[] B = new int[N];// 前缀和数组

	public static void main(String[] args)
	{
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();// 假期天数
		int m = sc.nextInt();// 人数

		for (int i = 0; i < m; i++)
		{
			int a = sc.nextInt();
			int b = sc.nextInt();
			A[a] += 1;
			A[b + 1] -= 1;
		}

		for (int i = 1; i <= n; i++)
		{
			B[i] = A[i] + B[i - 1];
		}
		int k = 1;
		for (k =1; k <= n; k++)
		{
			if (B[k] == 0 || B[k] == 2)
			{
				System.out.print(k + " " + B[k]);
				break;
			}
		}
		if (k == n+1)
			System.out.print("OK");

	}
}