1. Veuillez utiliser un arbre binaire pour trier N nombres entiers dans l'ordre croissant. La langue n'est pas limitée.
Description de l'entrée:
N nombres entiers
Description de la sortie:
Imprimer une chaîne de nombres entiers ordonnés
Exemple 1:
Entrée:
10 2 5 7 12 3 8
Sortie:
2 3 5 7 8 10 12
2. Pour un tableau de longueur n, veuillez trouver la majorité des éléments qu'il contient. La majorité des éléments ici signifie que l'élément apparaît dans le tableau plus de [n / 3] fois.
Description de l'entrée:
un tableau de longueur n.
Description de la sortie:
un tableau contenu par la majorité des éléments.
Exemple 1:
Entrée:
[3,2,3 ]
Sortie:
[3]
3. Seven Stars n'est pas basé sur les règles de la compétition chinoise de Mahjong La carte Hu est composée de sept cartes blanches du sud-est et du nord-ouest, plus 147 258 369 cartes non liées d'autres couleurs et aucun atout.
Les sept étoiles qui ne dépendent pas du milieu signifie: l'est, l'ouest, le nord, le sud et le centre sont blancs, c'est-à-dire qu'il doit y avoir sept cartes dans la carte. Les autres cartes sont fabriquées selon ce qui suit:
Est, Ouest, Sud, Nord, Milieu, Blanc + 1,47 million + 258 gâteaux, 369,
Est , Ouest, Sud, Nord, Milieu, Blanc, + 1,47 million, +258, +369,
Est, Ouest, Sud, Nord, Moyen, Blanc, +147, + 2,58 millions +369 gâteau
Est et Ouest en pain blanc +369 +258 +147 article Wan
Est et Ouest, pain blanc +258 +147 +369 article Wan
Est et ouest, pain blanc +147 +369 +258 Bande Wan
due uniquement lorsque la main gagnante 14 cartes sont nécessaires, et la combinaison ci-dessus a 16 cartes, donc en plus des blanches à l'est, à l'ouest, au nord et au sud, deux des trois autres couleurs peuvent être supprimées à volonté pour former un sept étoiles. Notre tâche est de supposer que nos 14 cartes contiennent déjà les sept cartes blanches à l'est, à l'ouest, au sud, au nord et au milieu, et que les autres cartes sont les cartes ordinales de Wanbing, donnez les sept autres cartes et jugez si elles peuvent être formées. Sept étoiles ne comptent pas.
Description de l'entrée: La
première ligne d'entrée est un entier positif T (T <= 1000), indiquant qu'il existe T groupes de données. Chaque ensemble de données contient une ligne, y compris sept cartes. Chaque carte utilise "XY" pour indiquer que X est le nombre de [1… 9], et Y est l'un des ("w", "B", "T"), chacun représentant dix mille Bâtonnets de tarte. Notez que le même «XY» peut apparaître, mais le nombre ne dépassera pas 4. Assurez-vous que les données doivent être légales
Description de la sortie:
Pour chaque groupe de données, indiquez OUI ou NON, indiquant qu'il peut ou ne peut pas être formé en sept étoiles.
Exemple 1:
Entrée:
4
1T 4T 7T 2B 5B 8B 9W
1T 2T 3T 4T 5T 6T 7T
1B 2W 3T 4B 5W 6T 8W
2B 8B 5B 2B 6T 7W 4W
输出 ：
OUI
NON
OUI
NON
4. L'ingénieur de jeu Xiao Ming est tombé amoureux des jeux somatosensoriels après avoir acheté du matériel de réalité virtuelle et a récemment passé son temps libre dans un jeu appelé Cross Slash. Lorsque vous démarrez le jeu avec vos yeux VR, sélectionnez d'abord un morceau de musique, puis vous trouverez une matrice carrée NN devant vos yeux, et chaque grille de la matrice carrée a un nombre. Ensuite, avec le rythme de la musique, vous devez faire une barre oblique croisée à l'équipe adverse en fonction du timing (coupez une ligne et une colonne en même temps, et après avoir sélectionné la ligne et la colonne, vous ne pouvez pas couper la grille en dehors de la ligne et de la colonne sélectionnées). Une fois la barre oblique terminée, la matrice se rétrécit en un carré (N-1) (N-1). En particulier, si la somme des numéros de grille obtenue par la coupe transversale est la plus grande parmi toutes les croix cette fois, vous obtiendrez un parfait.Si toutes les coupes transversales N sont parfaites, vous pouvez obtenir la réalisation de Full Combo. Mais la capacité de calcul mental de Xiao Ming n'est pas bonne et il n'a pas encore obtenu l'accomplissement de Full Combo. Heureusement, la matrice carrée numérique initiale correspond à la musique un-à-un, donc Xiao Ming peut pré-calculer la position de la coupe transversale et la mémoriser. Lors de la lecture, il peut sélectionner la position de la coupe transversale en fonction de sa mémoire. Xiao Ming ne veut pas écrire de code après avoir été en classe pendant une journée, il vous demande donc d'écrire un programme pour calculer le plan croisé pour lui.
Description de l'entrée:
chaque donnée d'entrée contient un point de test. La première ligne est un entier positif N et la taille de la matrice carrée est 0 <N <= 500. N lignes suivantes, chaque ligne a N nombres, le j-ième nombre dans la i-ième ligne indique le nombre de nombres dans la i-ligne et la j-colonne de la matrice carrée. Pour chaque nombre, il est garanti qu'il s'agit d'un entier non négatif et la plage est [0,65535] .
Description de la
sortie : sortie N lignes, deux entiers n, m dans chaque ligne, n, m dans la ième ligne signifie que la somme des nombres de la nième ligne et de la mième colonne est la plus grande lorsque la ième barre oblique est exécutée. Remarque: s'il existe plusieurs options à ce stade, indiquez le plus petit n (les nombres plus petits sont plus faciles à retenir pour Xiao Ming). S'il existe plusieurs options, affichez le plus petit m. De plus, les coordonnées de n, m sont pour la matrice carrée courante (N + 1-i), pas pour la matrice carrée initiale N * N.
Exemple 1:
Entrée:
3
1 0 0
0 10 10
0 10 10
Sortie:
2 2
1 2
1 1