Hay n cartas numeradas 1,…, n. La tarjeta i tiene un dígito rojo ri y un dígito azul bi escrito en ella.
Organizamos todas las n cartas en orden aleatorio de izquierda a derecha, con todas las permutaciones de 1,…, n con la misma probabilidad. Luego leemos todos los dígitos rojos en las tarjetas de izquierda a derecha y obtenemos un número entero R. De la misma manera, leemos todos los dígitos azules y obtenemos un número entero B. Al leer un número, los ceros iniciales pueden ignorarse. Si todos los dígitos de un número son ceros, entonces el número es igual a 0. A continuación se muestra una ilustración de una posible reordenación de tres cartas y cómo se pueden encontrar R y B.
Dos jugadores, rojo y azul, participan en una apuesta. El rojo apuesta que después del barajado R> B, y el azul apuesta que R <B. Si al final R = B, la apuesta resulta en un empate y ningún jugador gana.
Determine cuál de los dos jugadores tiene más probabilidades (tiene mayor probabilidad) de ganar la apuesta o que sus posibilidades son iguales. Consulte la sección de notas para obtener una discusión formal sobre la comparación de probabilidades.
Entrada
La primera línea contiene un solo entero T (1≤T≤100) - el número de casos de prueba.
A continuación se describen los casos de prueba T. La descripción de cada caso de prueba comienza con una línea que contiene un único entero n (1≤n≤1000): el número de tarjetas.
La siguiente línea contiene una cadena de n dígitos r1,…, rn - dígitos rojos en las tarjetas 1,…, n respectivamente.
La siguiente línea contiene una cadena de n dígitos b1,…, bn - dígitos azules en las tarjetas 1,…, n respectivamente.
Tenga en cuenta que los dígitos de la misma línea no están separados por delimitadores.
Output
Print T responde a los casos de prueba en orden, uno por línea.
Si el rojo tiene un cambio estrictamente mayor para ganar, imprima "ROJO".
Si Azul tiene un cambio estrictamente mayor para ganar, imprima "AZUL".
Si ambos jugadores tienen la misma probabilidad de ganar, escriba "IGUAL".
Tenga en cuenta que todas las respuestas distinguen entre mayúsculas y minúsculas.
Ejemplo
inputCopy
3
3
777
111
3
314
159
5
09281
09281
outputCopy
ROJO
AZUL
IGUAL
Nota
Formalmente, sea nR el número de permutaciones de las tarjetas 1,…, n tal que los números resultantes R y B satisfacen R> B. De manera similar, sea nB el número de permutaciones tales que R <B. Si nR> nB, debe imprimir “ROJO”. Si nR <nB, debe imprimir “AZUL”. Si nR = nB, escriba "IGUAL".
En el primer caso de muestra, R = 777 y B = 111 independientemente del orden de las cartas, por lo que Red siempre gana.
En el segundo caso de muestra, hay dos órdenes de cartas cuando gana Rojo y cuatro órdenes de cartas cuando gana Azul:
orden 1,2,3: 314> 159;
orden 1,3,2: 341> 195;
orden 2,1,3: 134 <519;
orden 2,3,1: 143 <591;
orden 3,1,2: 431 <915;
orden 3,2,1: 413 <951.
Dado que R <B es más frecuente, la respuesta es "AZUL".
En el tercer caso de muestra, R = B independientemente del orden de las cartas, por lo que la apuesta es siempre un empate, y tanto el Rojo como el Azul tienen cero posibilidades de ganar.
按 位 比 数字 就 可以 了
#include<iostream>
#include<string>
#include<map>
#include<algorithm>
#include<memory.h>
#include<cmath>
#include<assert.h>
#include<vector>
using namespace std;
typedef long long ll;
const int maxn=2e5+5;
const int inf=0x3f3f3f3f;
const int mod=1e9+7;
int a[maxn],b[maxn];
vector<int>l,r;
struct node{
int l,r;
}n1[maxn];
void solve(){
int t;
cin>>t;
while(t--){
int n;
cin>>n;
string s1,s2;
cin>>s1>>s2;
int l=0,r=0;
for(int i=0;i<n;i++){
if(s1[i]-'0'>s2[i]-'0')
l++;
else if(s1[i]-'0'<s2[i]-'0')
r++;
}
if(l<r)
cout<<"BLUE"<<endl;
else if(l>r)
cout<<"RED"<<endl;
else
cout<<"EQUAL"<<endl;
}
}
int main()
{
ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
solve();
return 0;
}