【PTA】sorte de mots anglais

Carte de visite personnelle :

blogueur: Alcooliques ᝰ.
Profil personnel: Offrez-vous du vin et aspirez à un avenir avec un verre.
colonne: Exercices et analyse PTA
introduire: Enregistrement des questions d'entraînement du blogueur en pta

avant-propos

1. Introduction

La "plate-forme d'enseignement auxiliaire expérimentale de programmation PTA" est une plate-forme d'enseignement auxiliaire pour les cours de programmation dirigés par l'Université du Zhejiang, gérée et exploitée par Hangzhou Baiteng Education Technology Co., Ltd., et construite conjointement par des enseignants de collèges et d'universités à travers le pays. À l'heure actuelle, 538 collèges et universités à travers le pays ont participé, et 3 152 enseignants ont construit conjointement 66 095 sujets de haute qualité, et le nombre d'étudiants inscrits a atteint 1,36 million ; il existe 14 ensembles de sujets fixes (couvrant le langage C, le langage JAVA, langage Python, structure de données, système de base de données) et China University Computer Competition Question Bank) et 55 ensembles de sujets de cours professionnels (couvrant l'informatique, l'électronique, la littérature, les langues étrangères et la certification Huawei). Il existe 10 types de questions, y compris les questions vraies et fausses, les questions à remplir, les questions à choix multiples, les questions à choix multiples, les questions de programme à remplir, les questions de fonction, les questions de programmation, les questions subjectives, questions de programmation multi-fichiers et questions de programmation SQL.

2. Avantages

• Soutenez 200 000 personnes en ligne en même temps
• Prise en charge de plusieurs types de questions
• Prend en charge une variété de modes de jugement
• Fournir une garantie complète pour la qualité de l'enseignement
• Système de réponse instantanée aux questions

1. Le sujet

Cette question nécessite d'écrire un programme, d'entrer plusieurs mots anglais, de trier ces mots en fonction de la longueur de petit à grand, puis de les sortir. Si les longueurs sont les mêmes, l'ordre d'entrée est inchangé.

Format d'entrée :
l'entrée est constituée de plusieurs mots anglais, un par ligne, avec # comme marque de fin d'entrée. Le nombre total de mots anglais ne dépasse pas 20, et les mots anglais sont des chaînes de moins de 10 lettres anglaises composées uniquement de lettres anglaises minuscules.

Format de sortie :
la sortie est le résultat trié, avec un espace supplémentaire après chaque mot.

Échantillon d'entrée :

bleu
rouge
jaune
vert
violet
#

Exemple de sortie :

rouge bleu vert jaune violet

Limite de longueur de code 16 Ko
Limite de temps 400 ms
Limite de mémoire 64 Mo

2.Code

import java.util.ArrayList;
import java.util.Scanner;

public class Main {
    
    
    public static void main(String[] args) {
    
    
        Scanner sc = new Scanner(System.in);
        String num;
        ArrayList<String> list = new ArrayList<>();
        int n = 0;
        while (true){
    
    
            num = sc.next();
            if (!num.equals("#")){
    
    
                list.add(num);
            }else {
    
    
                break;
            }
            n++;
        }
        String[] str = new String[list.size()];
        for (int i = 0; i < str.length; i++) {
    
    
            str[i] = list.get(i);
        }
        for (int i = 0; i < list.size()-1; i++) {
    
    
            for (int j = i + 1; j < list.size(); j++) {
    
    
                if (str[i].length() > str[j].length()){
    
    
                    num = str[i];
                    str[i] = str[j];
                    str[j] = num;
                }
            }
        }
        for (int i = 0; i < str.length; i++) {
    
    
            System.out.print(str[i] + " ");
        }
    }
}

3. Remarques

Il existe trois méthodes de tri courantes : le tri à bulles, le tri par insertion et le tri par sélection.

1. Tri à bulles
   Compare les éléments adjacents. Si le premier est plus grand que le second, échangez les deux.
   Faites de même pour chaque paire d'éléments adjacents, de la première paire au début à la dernière paire à la fin. À ce stade, le dernier élément doit être le plus grand nombre.
   Répétez les étapes ci-dessus pour tous les éléments sauf le dernier.
   Continuez à répéter les étapes ci-dessus pour de moins en moins d'éléments à chaque fois, jusqu'à ce qu'il n'y ait plus de paires de nombres à comparer.
2. Tri par insertion Le tri
   par insertion signifie que dans les éléments à trier, en supposant que les numéros n-1 (où n>=2) précédents sont déjà triés, insérez maintenant le nième numéro dans la séquence précédemment triée, puis trouvez une position qui vous convient , de sorte que la séquence d'insertion du nième numéro soit également dans l'ordre. Le processus d'insertion de tous les éléments selon cette méthode jusqu'à ce que la séquence entière soit triée est appelé tri par insertion
3. Tri par sélection
   La première couche de la méthode de tri par sélection sélectionne l'avant-dernier élément à partir de l'élément de départ, principalement en affectant l'indice de la boucle externe à une variable temporaire avant d'entrer à chaque fois dans la boucle de la deuxième couche, puis dans la boucle de second niveau de , s'il est trouvé qu'il y a un élément plus petit que l'élément à la position minimale, l'indice de cet élément plus petit est affecté à la variable temporaire. Enfin, après la sortie de la boucle de second niveau, si la variable temporaire changements de variables, cela signifie qu'il y a des éléments plus petits que la position actuelle de la boucle externe, et ces deux éléments doivent être échangés