acwing-4862.浇花

最新推荐文章于 2024-10-10 15:36:50 发布

洛师第一纯爱崔少

最新推荐文章于 2024-10-10 15:36:50 发布

阅读量283

点赞数

文章标签：蓝桥杯算法 c++

本文链接：https://blog.csdn.net/m0_74157667/article/details/129865864

版权

文章描述了一个编程问题，涉及如何确保娇贵的花朵在公司假期期间得到恰当的浇水。给定特定的浇水任务安排，需要编写程序判断花是否能存活。如果不能，需指出死亡日期及浇水次数。示例展示了输入输出格式和AC代码解决方案。

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

某公司养有观赏花，这些花十分娇贵，每天都需要且仅需要浇水一次。

如果某一天没给花浇水或者给花浇水超过一次，花就会在那一天死亡。

公司即将迎来 nn 天假期，编号 1∼n1∼n。

为了让花能够活过整个假期，公司领导安排了 mm 个人（编号 1∼m1∼m）来公司浇花，其中第 ii 个人在第 [ai,bi][ai,bi] 天每天来公司浇一次花。

领导是按照时间顺序安排的浇花任务，保证了对于 1≤i≤m−11≤i≤m−1，均满足：bi≤ai+1bi≤ai+1。

给定领导的具体安排，请你判断，花能否活过整个假期，如果不能，请你输出它是在第几天死的，以及那一天的具体浇水次数。

输入格式

第一行包含两个整数 n,mn,m。

接下来 mm 行，每行包含两个整数 ai,biai,bi。

输出格式

输出一行结果。

如果花能活过整个假期，则输出 OK。

如果花不能活过整个假期，则输出两个整数 x,yx,y，表示花是在第 xx 天死的，这一天花被浇了 yy 次水。

数据范围

前 44 个测试点满足 1≤n,m≤101≤n,m≤10。
所有测试点满足 1≤n,m≤1051≤n,m≤105，1≤ai≤bi≤n1≤ai≤bi≤n。

输入样例1：

输出样例1：

OK

输入样例2：

输出样例2：

2 2

输入样例3：

输出样例3：

4 0

ac代码：

#include<stdio.h>
int l[1000000];
int main()
{
	int n,m;
	int a,b;
	scanf("%d %d",&n,&m);
	for(int i=0;i<m;i++)
	{
		scanf("%d %d",&a,&b);
		for(int j=a;j<=b;j++)
		{
			l[j]++;
		}
	}
	for(int i=1;i<n;i++)
	{
		if(l[i]==0||l[i]>1)
		{
			printf("%d %d",i,l[i]);
			return 0;
		}
	
		
		
	}
		printf("OK");
	
}