luogu 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]是极小的，只有五种，因此我们可以进行转移,f[i][j] = f[i-1][j] + 1; i为行数，j为能力值，中间判断一下，更新l ,与 k的值，这样就可以过掉了。

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
inline int read(){int x = 0;int f = 1;char c = getchar();while(c<'0'||c>'9'){if(c == '-')f = -f;c = getchar();}while(c<='9'&&c>='0'){x = x*10 + c - '0';c = getchar(); }return x*f;
}
int n,mink,maxl;
int f[200000][6];
int main(){n = read();for(int i = 1; i<=n; i++){int a,b;a = read();b = read(); if(a != b)f[i][a]++,f[i][b]++;                  else f[i][a]++;} for(int i = 2 ;i<=n; i++){for(int j = 1; j<=5; j++){if(f[i][j]){f[i][j] += f[i-1][j];if(f[i][j] > maxl){mink = j;maxl = f[i][j];}else if(f[i][j] == maxl){if(mink > j){mink = j;}}   }} }cout << maxl <<' '<< mink;return 0;
}

转载于:https://www.cnblogs.com/Euplectella/p/9926691.html

luogu P1702 突击考试相关推荐

P1702 突击考试
题目描述一日,老师决定进行一次突击考试.已知每个学生都有一个考试能力等级,教室里一共有N个课桌,按照顺序排成一列,每张课桌可以坐两个人,第i张课桌坐的两个人的能力等级为(A[i],B[i]).现在老 ...
JavaWeb课程复习资料——用于突击考试总结
环境使用: 系统:win10 开发工具:IntelliJ IDEA 2021以上版本数据库:MySQL 需求jar包:mysql-connector-java-5.1.39.jar Tomcat版本 ...
MySQL复习资料——用于突击考试总结
2015-2016-1学期《信息安全系统设计基础》课程总结
2015-2016-1 <信息安全系统设计基础>课程总结这门课程今年授课和考试方式有很大的变化. 授课方面的改革总结了十几年的教学经验,特别是吸收<构建之法>的一些实践,采用 ...
我来回答人生百问^_^老姚
1:你的人生理想是什么?小时候你的梦想是什么?现在呢? 小时候别人都有梦想,然而那时我还不清楚"梦想"的具体含义.只有一些零零散散的想法,也大都是一些不切实际的想法. 比如我也想有 ...
上大学的四年---以此结束四年的时光
2012年4月9号,武汉淅淅沥沥的小雨.一直下了两个多月,阴天了两个多月.我所经历的最长的阴天,2012确实不一样吧!六月分本科就要毕业啦,一直想写东西来纪念我的大学.却一直没有提笔,总觉得还有些事情 ...
python人机对话存在的问题_如何适应人机对话要点及情景问题
[注意]如何应对江苏省初中英语听力口语自动化考试? 什么是江苏省初中英语听力口语自动化考试? 江苏省初中英语听力口语自动化考试是江苏省中考英语考试的一部分,主要测试学生听力和口语能力,是通过上机考试 ...
MAC X or Ios平台上的学习工具
2019独角兽企业重金招聘Python工程师标准>>> 本专题介绍了20款左右的应用,由于数量很多,不可能把每个应用都介绍得很详细.以后笔者还会专门写一些帖子介绍某一个应用的使用心得 ...
项目管理没有思路，还是得靠它
早上好,我是老原. 熟悉我的老粉都知道,在干项目管理之前,我是干产品经理的,当时想要转行,但是没人带,靠着微博的产品经验,也算是勉强入了项目管理这一行. 但是入行后,问题就接踵而至,做事又找不到章法, ...

luogu P1702 突击考试

luogu P1702 突击考试相关推荐

最新文章

热门文章