题目描述
一日，老师决定进行一次突击考试。已知每个学生都有一个考试能力等级，教室里一共有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≤N≤100,000，1≤A[i],B[i]≤5
思路：a[i],b[i]最大都均为5，所以可以模拟。
#include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #define MAXN 100010 using namespace std; int n,pos,maxn; int a[MAXN],b[MAXN]; int main(){ scanf("%d",&n); for(int i=1;i<=n;i++) scanf("%d%d",&a[i],&b[i]); for(int k=1;k<=5;k++){ int s=0; for(int i=1;i<=n;i++){ if(a[i]==k||b[i]==k) s++; if(a[i]!=k&&b[i]!=k){ if(s>=maxn){ maxn=s; pos=k; } s=0; } } if(s>maxn){ maxn=s; pos=k; } } printf("%d %d",maxn,pos); }
