7_6_K题 Jessica's Reading Problem题解[POJ 3320](尺取)
来源:互联网 发布:java判断字符等于空格 编辑:程序博客网 时间:2024/06/06 09:00
题目链接
简单题意
一本书有几个知识点,一页有一个,问最少连续读几页书可以读到所有的知识点
思路
直接尺取(TwoPoints),然后记录一下最短的区间长度就可以了。
代码
#include <cstdio>#include <cstring>#include <cmath>#include <algorithm>#include <map>using namespace std;const int maxn = 1e6+5;map<int, int>M;int page[maxn];int cnt =0;int main(){ int n; while(~scanf("%d", &n)){ for(int i = 0; i < n ; i++){ scanf("%d",&page[i]); M[page[i]] = 0; } cnt = 0; int len = n; int i = 0 ,j = 0; while(i < n && j < n){ if(!M[page[j]]) cnt ++; M[page[j]]++; while(M[page[i]] != 1){ M[page[i]]--; i++; } if(cnt == M.size()){ len = min(len,j-i+1); if(M[page[i]] == 1) cnt--; M[page[i]]--; i++; } j++; } printf("%d\n",len); } return 0;}
0 0
- 7_6_K题 Jessica's Reading Problem题解[POJ 3320](尺取)
- POJ 3320 Jessica's Reading Problem(尺取)
- poj 3320 Jessica's Reading Problem(尺取)
- poj 3320 Jessica's Reading Problem(尺取)
- POJ - 3320 Jessica's Reading Problem (尺取)
- POJ 3320 Jessica's Reading Problem(尺取)
- poj 3320 Jessica's Reading Problem 简单题还是尺取
- POJ-3320 Jessica's Reading Problem 【尺取(or 二分)+STL】
- POJ:3320 Jessica's Reading Problem
- poj 3320 Jessica's Reading Problem
- poj 3320 Jessica's Reading Problem
- POJ-3320-Jessica's Reading Problem
- POJ 3320 Jessica's Reading Problem
- poj 3320 Jessica's Reading Problem
- Jessica's Reading Problem POJ 3320
- POJ 3320 Jessica's Reading Problem
- POJ 3320 Jessica's Reading Problem
- POJ 3320 Jessica's Reading Problem
- Class.getSimpleName()的作用
- Qt/C++ 数据库SQL 增删改查 语句示例
- Read N Characters Given Read4 II - Call multiple times
- jdbc.properties文件的配置
- Django 模板
- 7_6_K题 Jessica's Reading Problem题解[POJ 3320](尺取)
- 微信第三方登录
- Android开发中的java循环语句(简单小结)
- 快速排序简介
- Spring对JPA提供的支持
- linux课堂笔记5——vim
- 《OpenGL ES 2.0 Programming Guide》第12章“Framebuffer Objects”示例代码【C语言版】
- RxJava源码分析
- List 接口