zoukankan      html  css  js  c++  java
  • 洛谷 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);
    }
    细雨斜风作晓寒。淡烟疏柳媚晴滩。入淮清洛渐漫漫。 雪沫乳花浮午盏,蓼茸蒿笋试春盘。人间有味是清欢。
  • 相关阅读:
    #pragma
    STL~heap
    codeforces682A
    POJ1753(位操作和枚举)
    位运算
    getchar()(转)
    UVA2636
    UVA2639
    UVA2322
    UVa2521
  • 原文地址:https://www.cnblogs.com/cangT-Tlan/p/8092570.html
Copyright © 2011-2022 走看看