洛谷 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

思路: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);
}

 

posted @ 2017-12-23 08:32  一蓑烟雨任生平  阅读(234)  评论(0编辑  收藏  举报