NKOJ 气球游戏

题目

 题目描述

        何老板在磁器口摆摊提供打气球游戏。就是在一大块布上挂满各种颜色的小气球，游客可以花钱购买气枪子弹，然后用何老板提供的气枪在远处射击气球。
        何老板提供了一种奖励，就是如果在连续T枪中打爆了所有颜色的气球，将得到一只泰迪熊作为奖励。（注意：不是所有的气球，而是所有颜色的气球，也就是每种颜色的气球至少被打爆一只）
        总共有m种不同颜色的气球，编号1到m。一个游客买了n发子弹，然后连续开了n枪。何老板想知道在这n枪中，游客打爆所有颜色的气球，最少用了连续几枪？

输入格式

第一行两个空格间隔的整数数n，m。
第二行一共n个空格间隔的整数，分别表示每一枪打中的气球的颜色,0表示没打中任何颜色的气球。

输出格式

就一个整数，表示游客打爆所有颜色气球用的最少枪数。如果游客无法在这n枪打爆所有颜色的气球，则输出-1

数据范围

30% n<=1000 m<=20。
100% n<=1000000 m<=2000。

思路来啦~

显然这是一道队列的题目，不要问我为什么

首先，我们先将输入的给入队，在入队时进行操作

如果这种颜色没有出现过，种类数+1，如果队首气球的个数大于1，我们就将其出队。

最后如果颜色满了，我们就更新答案。

亿点小细节

如果答案最后算出来比所有气球的总个数还多了，输出-1；

代码奉上~

#include<bits/stdc++.h>
#define ll long long
using namespace std;
int n,m,tot,len,ans=0x7f7f7f7f,x;
int color[10100];
queue<int>q;
int main(){
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++){
		scanf("%d",&x);
		q.push(x);
		if(x!=0 && color[x]==0)tot++;//以前没有出现过 
		if(x!=0)color[x]++;
		while(color[q.front()]>1 || q.front()==0){//出队操作 
			if(q.front()!=0)color[q.front()]--;
			q.pop();
		}
		if(tot==m){//更新答案 
			len=q.size();
			ans=min(ans,len);
		}
	}
	if(ans>n)ans=-1;
	printf("%d",ans);
	return 0;
}

完结撒花！！！