[超级大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大大模拟]7王523

描述 你玩过7王523吗？

这个扑克牌游戏可以2~5个人玩，最开始的时候，每人5张牌，庄家6张牌。庄家首先出牌，然后轮流出牌或不出牌。

第一个出牌的人可以打出任意牌，后面的人必须比前面的牌大才能出牌，且牌型必须要和前面人出牌的牌型一致或大于前面人的牌型。
牌的大小关系是7>大王>小王>5>2>3>A>K>Q>J>10>9>8>6>4.不区分花色。

牌型有：对子（两张牌点数一样），炸弹（三张牌一样），氢弹（四张牌一样）

牌型的大小关系是：氢弹>炸弹>对子、单牌

另外还有一种特殊的出牌规则，如果有人出单牌，某人手上有一样点数的对子，则有对子的人可以忽略出牌顺序直接“碰”。在“碰”后，后面只有炸弹或氢弹可以出。（比如甲出单牌，后面只要有人有碰，一定是先满足碰）

当某个人打出的牌没人要时，本轮出牌结束，最后一个出牌的人取得本轮胜利，本轮出的牌就是胜利的人的积分，1张牌记1分。再由胜利的人开始在剩余牌中按顺序拿几张牌和手上的牌凑够五张，接下来按顺序另外的人也从剩余牌中按顺序拿够5张。
例如：

甲：2 4 4 6 K 乙：3 8 8 J 10 丙：K K 4 A A 剩余牌：7 7 2 假设出牌顺序是甲、乙、丙；

第一轮：甲先出6，则乙可以出J、10或3；丙如果不要，则甲可以出2.这个时候没有人有牌能够大过2，该轮出牌结束，甲获得胜利可以得到3个积分。接下来甲可以从剩余牌中获得2个7，而乙可以获得2.丙没有出牌就不能拿。

第二轮：甲出K，这个时候丙可以跳过乙优先进行“碰”，由于其他人没有炸弹，所以丙获得该轮胜利，得到3个积分。

为了简化问题，我们不考虑获胜的策略。也就是说轮到某人出牌，如果他手上的牌有大于前面人出的牌，则他就打出刚好大于前面的牌（有出必出），有“碰”必“碰”。
比如第一个人出Q，第二个人牌是K333,第三个人牌是QQJ，则第三个人会先碰出来。因为对于第二个人来说他优先选择出K，所以第三个人先碰。

每一轮第一个出牌的人，优先出手中最小的对子（对7除外），没有对子就出最小的单牌，没有单牌出对7，没有对7出最小的炸弹，没有炸弹出氢弹。

接下来轮流出牌，出的牌型必须和前面一至或大于前面的牌型，对子、炸弹、氢弹不能拆开出，出牌的原则的刚好大于前面的牌，如果没有大过前面的牌就PASS，由后面一个人出牌。如果一个人出的牌其他人都pass，则本轮结束，最后一个出牌的为胜利者。

注：大王与小王不在一起算单牌，大王和小王在一起算炸弹(不能拆开)，且是仅次于777的最大炸弹。

开始的时候，第一个人自动作为庄家先拿前面的6张牌，接下来玩家依次拿5张。当没有剩余的牌且某个玩家手上没有牌，游戏结束，其他玩家手中的没有打出去的牌自动算为该玩家的积分。

输入 一共2行；

第一行是一个整数M表示玩家人数，第二行是一个字符串表示初始牌的顺序，其中大王用G表示，小王用F表示，10用X表示。

输出 M行，每行是一个整数，表示第i个玩家最后获得的积分。

样例输入
3
25G36Q3885XKK4AA77A
样例输出
13
2
4

提示 样例解释

第一轮：第一个人出6，然后第二个人出X，第三个人不要，第一个人出Q，第二个人出3，第三个人不要，第一个人出2，第二个人出5、三个人不要，第一个人出G，第二三个人不要，第一轮结束。第一个人获得积分7，然后获得77A三张牌

第二轮：第一个人出A， 第三个人有碰优先由第三个人碰，第三个人碰后，没有人有炸弹，该轮第三个人胜利。第三个人获得积分3

第三轮：第三个人出对K，第一个人出对7，第一个人取得本轮胜利获得积分4

第四轮：第一个人出3，第二个人、第三个人pass，第一个人取得胜利获得积分1

第五轮：第一个人出5，第一个人取得胜利获得积分1。游戏结束。

最后得分：

第一个人：13

第二个人：2

第三个人：4

吐槽：
首先你得花个1h读题，然后花个3h写，然后花个3h调试，然后花个3h在WA的海洋里漫游，是不是很简单？

分析：
那么我们说真的，这题怎么做？DZYO：乱做
那么这题怎么做？乱做

代码（from DZYO）：

#include 
using namespace std;

int n,len,pt=1,sum[5],now;
char s[1000];
inline int pri(char c) {
	if(c=='4') return 1;
	else if(c=='6') return 2;
	else if(c=='8') return 3;
	else if(c=='9') return 4;
	else if(c=='X') return 5;
	else if(c=='J') return 6;
	else if(c=='Q') return 7;
	else if(c=='K') return 8;
	else if(c=='A') return 9;
	else if(c=='3') return 10;
	else if(c=='2') return 11;
	else if(c=='5') return 12;
	else if(c=='F') return 13;
	else if(c=='G') return 14;
	else return 15;
}
struct atom {
	int type,num;
	atom() {}
	atom(int type,int num) : type(type),num(num) {} 
	inline int cnt() {
		if(type==3) return (num==13) ? 2 : 3;
		else return type;
	}
};
typedef pair <atom,int> pii;
int tag=0;
struct game {
	int id,cnt[20];
	map <int,int> vec[5];
	inline void rebuild() {
		for(int i=1;i<=4;i++) vec[i].clear();
		for(int i=1;i<=12;i++) 
			if(cnt[i]) vec[cnt[i]][i]=1;
		if(cnt[13] || cnt[14]) {
			if(cnt[13]+cnt[14]==2) vec[3][13]++;
			else vec[1][cnt[13] ? 13 : 14]++;
		} 
		if(cnt[15]) vec[cnt[15]][15]++;
	}
	inline void draw(int t) {
		while(t && pt<=len) t--, cnt[pri(s[pt++])]++;
		rebuild();
	}
	inline int res() {
		int rs=0;
		for(int i=1;i<=15;i++) rs+=cnt[i];
		return rs;
	}
	inline atom first() {
		atom t;
		if(vec[2].size() && vec[2].begin()->first!=15) {
			t=atom(2,vec[2].begin()->first);
			cnt[t.num]-=2;
		} else if(vec[1].size()) {
			t=atom(1,vec[1].begin()->first);
			cnt[t.num]--;
		} else if(vec[2].size()) {
			t=atom(2,15);
			cnt[15]-=2;
		} else if(vec[3].size()) { 
			t=atom(3,vec[3].begin()->first);
			if(t.num!=13) cnt[t.num]-=3;
			else cnt[13]--, cnt[14]--;
		} else {
			t=atom(4,vec[4].begin()->first);
			cnt[t.num]-=4;
		} rebuild(); return t;
	}
	typedef map <int,int> :: iterator iter;
	inline pii get_nxt(atom t) {
		tag=0;
		if(t.type==1) {
			if(cnt[t.num]==2) {
				cnt[t.num]-=2;
				rebuild();
				return tag=1,pii(atom(3,t.num),id); 
			}
		}
		for(int i=t.type;i<=4;i++) {
			if(t.type==1 && i==2) continue;
			iter it=(i==t.type) ? vec[i].upper_bound(t.num) : vec[i].begin();
			if(it==vec[i].end()) continue;
			else {
				atom v=atom(i,it->first); 
				if(v.type==3 && v.num==13) {
					--cnt[13]; --cnt[14];
				} else {
					cnt[v.num]-=i;
				} rebuild();
				return pii(v,id);
			} 
		} return pii(atom(0,0),0);
	}
} a[5];
inline bool check() {
	if(pt<=len) return true;
	for(int i=1;i<=n;i++) 
		if(!a[i].res()) return false;
	return true;
}
inline pii find_nxt(atom t,int now) {
	if(t.type==1) {
		for(int j=now%n+1;j!=now;j=j%n+1) 
			if(a[j].cnt[t.num]==2) 
				return a[j].get_nxt(t);
	} 
	for(int j=now%n+1;j!=now;j=j%n+1) {
		pii v=a[j].get_nxt(t);
		if(v.second) return v;
	} return pii(atom(0,0),0);
}
int main() {
	cin>>n; 
	for(int i=1;i<=n;i++) a[i].id=i;
	scanf("%s",s+1); 
	len=strlen(s+1);
	a[1].draw(6); now=1;
	for(int j=2;j<=n;j++) a[j].draw(5);
	while(check()) {
		int cnt=0;
		atom t=a[now].first();
		cnt+=t.cnt();
		pii nxt=find_nxt(t,now);	
		while(nxt.second) {
			cnt+=nxt.first.cnt()-tag;
			t=nxt.first; now=nxt.second;
			nxt=find_nxt(t,now);
		}
		sum[now]+=cnt;
		a[now].draw(5-a[now].res());
		for(int j=now%n+1;j!=now;j=j%n+1) 
			a[j].draw(5-a[j].res());
	}
	for(int j=1;j<=n;j++) sum[j]+=a[j].res();
	for(int i=1;i<=n;i++) cout<<sum[i]<<'\n';
}