洛谷 P1702 突击考试

洛谷 P1702 突击考试

链接

https://www.luogu.org/problem/P1702

题目

题目描述

一日，老师决定进行一次突击考试。已知每个学生都有一个考试能力等级，教室里一共有N个课桌，按照顺序排成一列，每张课桌可以坐两个人，第i张课桌坐的两个人的能力等级为（A[i],B[i]）。现在老师决定对能力等级为K的人进行测验。他会从这N排中选择连续的L排进行测验，要求这 L排中的每一排至少有一个人考试能力等级为K。现在我们想知道L的最大值以及对应的等级K。

输入格式

第1行：一个整数N；

第2..N+1行：每行两个整数，表示A[i],B[i]。

输出格式

两个整数L和K，要求在L最大的条件下K最小。

输入输出样例

输入 #1

3
3 5
4 5
1 3

输出 #1

2 5

说明/提示

1≤N≤100,000，1≤A[i],B[i]≤5

思路

k的范围很小，直接采用循环做，1-5跑五遍循环就行了。

代码

#include<iostream>

using namespace std;

int main()
{
	int n;
	cin>>n;
	int a[n],b[n];
	for(int i=0;i<n;i++)
	{
		cin>>a[i]>>b[i];
	}
	
	int ans=0;
	int max=0;
	for(int k=1;k<=5;k++)
	{
		int num=0;
		for(int i=0;i<n;i++)
		{
			if(a[i]==k || b[i]==k)
			{
				num++;
			}
			else
			{
				num=0;
			}
			
			if(num>max)
			{
				max=num;
				ans=k;
			}
		}
	}
	
	cout<<max<<" "<<ans;
	return 0;
}