Themen Anforderungen
erfunden john ein lustiges Spiel, genannt Mike zu spielen.
Dieses Spiel ist so, john aufschreiben eine Reihe von Zahlen. Da eine Reihe ist, natürlich inklusive leicht.
John und Mike können nur den Kopf oder Schwanz aus einer Reihe von Zahlenreihen nehmen.
Wer nimmt die letzte Nummer und mehr, wer gewonnen hat. Wenn die beiden Männer , so viel wie, nehmen Sie zuerst die Gewinne.
Jetzt ist Ihre Aufgabe ist es im Fall der beiden Männer immer machen die besten Entscheidungen (zwei Person IQ ist sehr hoch ......) zu bestimmen,
die den endgültigen Sieg davon gewinnen?
Eingang
erste Zeile einer Zahl k (k <= 10), ausgedrückt k Sätze von Testdaten.
Die k Sätze von Testdaten.
Jeder Satz von Testdaten, eine erste Linie nur die geraden n (0 <= 100000 <n )
der zweiten Reihe hat nur eine Nummer 1 zeigt den ersten Zugriffs John, Mike 0 zeigt den ersten Zugriff.
Die dritte Zeile , die Anzahl n ist eine Zeilennummer gegeben John. N der absolute Wert dieser Zahl nicht überschreitet 1e6.
Die
Ausgangstestdatenausgangsleitung für jede Gruppe
stellt im Fall der beiden Männer immer die besten Entscheidungen treffen,
den Namen des ultimativen Gewinner, also „John“ oder „mike“ (Anführungszeichen Ausgang nicht).
Die Eingabe der Probe
Raw
2
2
. 1
. 1. 3
2
0
. 1. 3
die Probe der Ausgänge
Raw
John
Mike
Odd co getrennt (s1) und die geraden und (s2) in einer fortlaufenden Nummer, kann die erste Person wählen, um nur get s1 oder s2, an dieser Stelle gewählt, dass in einer großen Anzahl von zwei gewinnen kann. Kurz gesagt, sollte die Hand, wer gewinnt.
#include<stdio.h>
#include<string.h>
#include<iostream>
#include<algorithm>
#include<queue>
#include<math.h>
#include<stdio.h>
#include<string.h>
using namespace std;
int str[100005];
int main()
{
int n, num, sign, i;
cin >> n;
while (n--)
{
cin>>num>>sign;
for (i = 0; i < num; i++)
cin>>str[i];
if (sign == 1)
printf("john\n");
else
printf("mike\n");
}
return 0;
}
