牛客 贝伦卡斯泰露

题目描述

贝伦卡斯泰露，某种程度上也可以称为古手梨花，能够创造几率近乎
为0的奇迹，通过无限轮回成功打破了世界线收束理论。
和某科学者不同，贝伦并不在意世界线收束的那套理论，作为奇迹
之魔女，贝伦的爱好只在于品茶。
作为品茶的消遣，贝伦正在解一道简单的谜题。
给出一个长度为n的数列A𝑖，问是否能将这个数列分解为两个长度
为n/2的子序列，满足
∙ 两个子序列不互相重叠。
∙ 两个子序列中的数要完全一样，{1, 2} = {1, 2}，{1, 2} ≠ {2, 1}。

输入描述:

第一行，一个正整数T，表示数据组数。
接下来T组数据，每组数据的第一行，一个正整数n，第二行𝑛个正整数A𝑖。

输出描述:

每组数据输出一行，如果可以完成，输出Frederica Bernkastel，否则输出Furude Rika。

示例1输入

3
4
1 1 2 2
6
1 2 3 4 5 6
4
1 2 2 1

样例1输出

Frederica Bernkastel
Furude Rika
Furude Rika

**题目分析:**用两个队列，正反扫一边这n个数，如何可以抵消，就弹出队首，否则就进队

参考代码

//https://ac.nowcoder.com/acm/problem/14132 
#include<bits/stdc++.h>
using namespace std;

int T,num,arr[50];
int main()
{
	cin>>T;
	while(T--){
		queue<int> Q,P;
		cin>>num;
		for(int i = 0;i<num;i++){
			cin>>arr[i];
		}
		for(int i = 0;i<num;i++){
			if(Q.empty()){
				Q.push(arr[i]);
			} else if(Q.front()==arr[i]){
				Q.pop();
			}else{
				Q.push(arr[i]);
			}
		}
		for(int i = num-1;i>=0;i--){
			if(P.empty()){
				P.push(arr[i]);
			} else if(P.front()==arr[i]){
				P.pop();
			}else{
				P.push(arr[i]);
			}
		}
		if(Q.empty()||P.empty()){//只要有一个满足就可 
			cout<<"Frederica Bernkastel"<<endl;
		}else{
			cout<<"Furude Rika"<<endl;
		}
	}
	return 0;
}