厦门理工学院OJ 1234.恐怖的奴隶主 (模拟)

__M子__最近在玩一款叫做《炉石传说》的卡牌游戏，最经常使用的是以恐怖奴隶主为核心的战士套牌，该套牌经典打法有以下3种：
1.用恐怖奴隶主+旋风斩效果，铺场。
2.用战歌指挥官+恐怖奴隶主，达成解场+铺场逆转局势
3.用战歌指挥官+暴乱狂战士+旋风斩效果，即使在自己空场情况下也能秒杀敌方满血英雄
但是在上个月，暴雪公司一刀砍死了战歌指挥官，现在只剩第一种经典打法可以用。

现在场上有n个恐怖奴隶主，__M子__能发动k次旋风斩效果，求发动全部的旋风斩效果后，场上还剩多少个恐怖奴隶主。

规则解释：
恐怖奴隶主：生命值上限为3，每当自己受到伤害并且生命值大于0，场上新增一个生命值为3的恐怖奴隶主。
旋风斩：对所有恐怖奴隶主造成1点伤害。
《炉石传说》场上恐怖奴隶主数量上限为7。

计算流程：
1.发动一次旋风斩，全场恐怖奴隶主受到1点伤害
2.每个恐怖奴隶主效果依次发动，规则如下：恐怖奴隶主受到伤害后生命值大于0且场上恐怖奴隶主数量不足7个(包括刚死亡的恐怖奴隶主)，则新增一个生命值为3的恐怖奴隶主；否则不新增
3.清理死亡的恐怖奴隶主下场（死亡：当前生命值小等于0）
4.还有剩余的旋风斩效果没发动，则返回第一步，否则跳出循环。

Input

输入数据第一行是两个整数n,k(1<=n<=7,1<=k<=10)，其中k表示旋风斩发动的次数。
第二行一共有n个整数ai (1<=ai<=3)代表每个恐怖奴隶主当前的生命值。

Output

输出发动全部的旋风斩效果后，场上还剩多少个恐怖奴隶主。

Sample Input

4 2
1 2 2 3

Sample Output

5

题解

考虑到数据量很小，直接使用双端队列模拟即可。

代码

#include<iostream>
#include<vector>
#include<algorithm>
#include<queue>
using namespace std;

int main(){
    int n, k;
	vector<int> a;
	int temp;
    cin>>n>>k;
    for(int i=0;i<n;i++){
		cin>>temp;
		a.push_back(temp);
    }
    sort(a.begin(),a.end());
    deque<int> grimPatron(a.begin(),a.end());
    while(k--){
    	for(int i=0;i<grimPatron.size();i++){
    		grimPatron[i]--;
    	}
    	int N=0;
    	int Max=grimPatron.size();
    	for(int i=0;i<grimPatron.size();i++){
    		if(grimPatron[i]==0){
    			N++;
    		}
		}
    	for(int j=0;j<N;j++){
    			grimPatron.pop_front();
        }
    	for(int j=0;j<Max-N;j++){
    			if(grimPatron.size()+N<7)grimPatron.push_back(3);
        }
   	}
    cout<<grimPatron.size()<<endl;
	return 0;
}