P1638 逛画展
思路:
- 这道题我的想法是模拟一个窗口,从左到右移动。
- 如果这个窗口里面已经包含了所有画师的画作,那么就记录minn,并且将队首元素pop出去,直到窗口不包含所有画师的画作为止。(这句话好像有歧义。。就是没有包含所有画师的画作时就可以退出循环了
- 之后将窗口后面一位的画push进队列。
还有一点需要注意的是用一个整型数据记录窗口中有多少个画师的画作。
完整代码:
#include <iostream>
#include <algorithm>
#include <cstring>
#include <math.h>
#include <functional>
#include <string>
#include <vector>
#include <map>
#include <stack>
#include <cs