C implémentation du langage Mars Classé

Titre description

Haha, le classement de tout le monde sur la Terre sont plus clair maintenant! Mais la règle n'aime pas sur Mars sur Terre. Dix chiffres de l'ordre de la planète est {0,1,2,3,4,5,6,7,8,9}, {0,8,1,5,2,3,9 est sur Mars , 4,7,6}. Heureusement, la figure de base Mars est dix, est un nombre décimal, il est donc facile de pousser 9 <80 <88 <81 <... S'il vous plaît être triés du plus petit au plus grand nombre selon les règles de Mars sur Mars.

 

entrée

Case première ligne, indique que le prochain jeu de données d'entrée ont des cas, au début de chaque donnée est N, indiquant que la ligne suivante a le numéro N, et N est le nombre de l'intermédiaire est un espace Mars

 

exportation

Chaque sortie sur une seule ligne du nombre N de commandé par Mars

 

entrée d'échantillon

4 
4 1 2 3 4 
2 21 88 
3 756 12 3 
3 1 98 46

 

Exemple de sortie

2. 4. 3. 1 
88 21 est 
. 3 12 est 756 
. 1 98 46 est 

trouvé d' abord la relation de correspondance entre le numéro correspondant Mars- à -dire int matrice de b [], la structure créée, et pour chaque prise tout en utilisant tableau clair memeset () de structures, chaque attribution de la structure Mars corps numérique à l' intérieur de la matrice, et la terre numérique correspondant, puis pour trier la structure

#include <stdio.h>
#include <string.h>

carte struct
{
int terre;
mars int;
} MAP [100]; // //火星与地球数字对应关系的结构体
vide transformer (carte struct * p, int * b, * c int, int i);
int main ()
{
int b [10] = {0,2,4,5,7,3,9,8,1,6}; //映射关系
int c [10], t, n, i, j;
struct température de la carte;
scanf ( "% d", et t);
tandis que (t--)
{
memset (MAP, 0, sizeof (MAP));
scanf ( "% d", et n);
for (i = 0; i <n; i ++)
{
memset (c, 0, sizeof (c));
scanf ( "% d", et MAP [i] .mars);
transformer (& MAP [i], b, c, i);
}
For (i = 0; i <n-1; i ++)
{
for (j = 0; j <ni-1; j ++)
{
if (MAP [j] .earth> MAP [j + 1] .earth)
{
temp = MAP [j];
Le MAP [J] = MAP [J + 1.];
[. J + 1] , la MAP = TEMP;
}
}
}
for (i = 0; i <n-; i ++)
{
printf ( "% d", la carte [I] .mars );
}
printf ( "\ n-");

}
}
vide Transform (struct Carte * P, int * B * , C int, int I) //// planète Mars en un nombre numérique correspondant à
{
int = 0 II , J, n, R & lt;
n- = p-> Mars;
R & lt = N-;
le tout (n)
{
C [II ++] = N-% 10;
n- / = 10;
}
pour (J = II- 1;. J> = 0 ; J,)
{
p-> = p-Terre> Terre * 10 + B [C [J]];
}
// printf ( "% nombre de d correspondant au numéro de la planète Mars est:% d \ n", r , P-> Terre);
}