Jessica‘s Reading Problem POJ - 3320 题解双指针，set，map

Bertha 。 2022-08-29 10:45 11阅读 0赞

# 题目链接 #

> https://vjudge.net/problem/POJ-3320

## 代码 ##

#include <iostream>
    #include <set>
    #include <map>
    
    using namespace std;
    
    int P;
    const int MAX_P = 1000000;
    int a[MAX_P];
    
    void solve()
    {
        
        set<int> all;
        for (int i = 0; i < P; ++i)
        {
        
            all.insert(a[i]);
        }
        int n = all.size();
        
        int s = 0;
        int t = 0;
        int num = 0;
        int res = P;
        map<int, int> count;
        
        while(true)
        {
        
            while (t < P && num < n)
            {
        
                if (++count[a[t++]] == 1)
                {
        
                    ++num;
                }
            }
            
            if (num < n)
            {
        
                break;
            }
            
            res = min(res, t - s);
            if (--count[a[s++]] == 0)
            {
        
                --num;
            }
        }
        
        cout << res << endl;
    }
    
    int main()
    {
        
        cin.tie(0);
        cout.tie(0);
        ios::sync_with_stdio(false);
        
        cin >> P;
        for (int i = 0; i < P; ++i) 
        {
        
            cin >> a[i];
        }
        
        solve();
        return 0;
    }

好久没打比赛了，这里连set和map的基本用法都不熟练了，赶紧趁着这段时间来熟悉一下，不然面试岂不是基本都凉凉了。

#### 这里顺便推荐一款在线编辑器，真香，以后随处都可以写代码了 ####

> http://www.dooccn.com/cpp/

发表评论取消回复

表情：

评论列表（有 0 条评论，11人围观）

还没有评论，来说两句吧...

相关阅读

相关双指针

- (void)viewDidLoad { [super viewDidLoad]; //定义的指针叫做双指针

港控/mmm°/ 2023年10月17日 05:23/ 0 赞/ 28 阅读

相关 LeetCode题解——双指针(一)

文章目录 167. 两数之和 II - 输入有序数组二分查找双指针 633. 平方数之和

我不是女神ヾ/ 2023年06月08日 15:00/ 0 赞/ 56 阅读

相关 Leetcode题解-数据结构-双指针(python版)

文章目录 1、有序数组中找两个数和等于某数 2、两数平方和 3、翻转字符串中的元音字符 4、判断是不是回文字符串（最

小灰灰/ 2023年01月22日 12:53/ 0 赞/ 13 阅读

相关 LeetCode题解 - 双指针

文章目录 LeetCode题解 - 双指针一、快慢指针的常见算法 141. 环形链表（简单） 142. 环形

妖狐艹你老母/ 2022年10月16日 02:00/ 0 赞/ 220 阅读

相关【算法】双指针题解

双指针算法解释：（直接照搬齐姐的了）双指针主要用于遍历数组，两个指针指向不同的元素，从而协同完成任务。也可以延伸到多个数组的多个指针。若两个指针指向同一数组

冷不防/ 2022年10月05日 00:41/ 0 赞/ 213 阅读

相关 POJ 3061 Subsequence 题解法一：二分 + 遍历法二：双指针

题目链接 > https://vjudge.net/problem/POJ-3061 一、二分+遍历利用二分的思想来解决，复杂度O(n \ log(n))

末蓝、/ 2022年09月02日 05:14/ 0 赞/ 19 阅读

相关 Jessica‘s Reading Problem POJ - 3320 题解双指针，set，map

题目链接 > https://vjudge.net/problem/POJ-3320 代码 include <iostream> include

Bertha 。/ 2022年08月29日 10:45/ 0 赞/ 12 阅读

相关 poj3320 尺取法~~

Jessica's Reading Problem <table> <tbody> <tr> <td><strong>Time Limit:</strong

红太狼/ 2022年08月09日 00:44/ 0 赞/ 175 阅读

相关 POJ——3320题 Jessica's Reading Problem 尺取法

<table> <tbody> <tr> <td><strong>Time Limit:</strong> 1000MS</td> <td>

约定不等于承诺〃/ 2022年02月14日 06:57/ 0 赞/ 178 阅读

相关 [POJ3460] Booksort 题解

Description The Leiden University Library has millions of books. When a student wants t

超、凢脫俗/ 2021年12月18日 16:11/ 0 赞/ 178 阅读