【PTA】especie de palabras en inglés

Tarjeta de visita personal:

bloguero: Alcohólicos ᝰ.
Perfil personal: Disfrute del vino y luche por un futuro con una bebida.
columna: Ejercicios y análisis de PTA
introducir: Grabó las preguntas de práctica del blogger en pta

prefacio

1. Introducción

La "Plataforma de enseñanza auxiliar experimental de programación de la PTA" es una plataforma de enseñanza auxiliar para cursos de programación dirigida por la Universidad de Zhejiang, administrada y operada por Hangzhou Baiteng Education Technology Co., Ltd., y construida conjuntamente por profesores en colegios y universidades de todo el país. En la actualidad, han participado 538 colegios y universidades de todo el país, y 3.152 profesores han construido conjuntamente 66.095 temas de alta calidad, y el número de estudiantes registrados ha llegado a 1,36 millones; hay 14 conjuntos de temas fijos (que cubren lenguaje C, lenguaje JAVA, Lenguaje Python, estructura de datos, sistema de base de datos) y banco de preguntas de competencia informática de la Universidad de China) y 55 conjuntos de temas de cursos profesionales (que cubren informática, electrónica, literatura, idiomas extranjeros y certificación de Huawei). Hay 10 tipos de preguntas que incluyen preguntas verdaderas y falsas, preguntas para completar espacios en blanco, preguntas de opción múltiple, preguntas de opción múltiple, preguntas para completar espacios en blanco del programa, preguntas sobre funciones, preguntas sobre programación, preguntas subjetivas, preguntas de programación de archivos múltiples y preguntas de programación SQL.

2. Ventajas

• Apoye a 200,000 personas en línea al mismo tiempo
• Soporta múltiples tipos de preguntas
• Admite una variedad de modos de juicio
• Proporcionar una garantía integral para la calidad de la enseñanza.
• Sistema de respuesta instantánea a preguntas.

1. El tema

Esta pregunta requiere escribir un programa, ingresar varias palabras en inglés, ordenar estas palabras según la longitud de menor a mayor y luego generarlas. Si las longitudes son las mismas, el orden de entrada no cambia.

Formato de entrada:
la entrada son varias palabras en inglés, una por línea, con # como marca final de entrada. El número total de palabras en inglés no supera las 20, y las palabras en inglés son cadenas de menos de 10 letras en inglés que consisten solo en letras minúsculas en inglés.

Formato de salida:
la salida es el resultado ordenado, con un espacio extra después de cada palabra.

Muestra de entrada:

azul
rojo
amarillo
verde
violeta
#

Salida de muestra:

rojo azul verde amarillo violeta

Código Límite de longitud 16 KB
Límite de tiempo 400 ms
Límite de memoria 64 MB

2. Código

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. Notas

Hay tres métodos de clasificación comunes: clasificación por burbuja, clasificación por inserción y clasificación por selección.

1. Bubble Sort
   Compara elementos adyacentes. Si el primero es más grande que el segundo, intercambia los dos.
   Haz lo mismo para cada par de elementos adyacentes, desde el primer par al principio hasta el último par al final. En este punto, el último elemento debe ser el número más grande.
   Repita los pasos anteriores para todos los elementos excepto el último.
   Sigue repitiendo los pasos anteriores para cada vez menos elementos, hasta que no haya pares de números para comparar.
2. Clasificación por inserción La clasificación
   por inserción significa que en los elementos a clasificar, suponiendo que los números n-1 anteriores (donde n>=2) ya están ordenados, ahora inserte el número n en la secuencia ordenada previamente, luego encuentre una posición adecuada para usted , por lo que la secuencia de inserción del número n también está en orden. El proceso de insertar todos los elementos de acuerdo con este método hasta que se ordena toda la secuencia se denomina ordenación por inserción.
3. Clasificación por selección
   La primera capa del método de clasificación por selección selecciona el penúltimo elemento del elemento inicial, principalmente asignando el subíndice del ciclo externo a una variable temporal antes de ingresar al ciclo de la segunda capa cada vez, y luego en el bucle de segundo nivel de , si se encuentra que hay un elemento más pequeño que el elemento en la posición mínima, el subíndice de ese elemento más pequeño se asigna a la variable temporal.Finalmente, después de que el bucle de segundo nivel sale, si el temporal cambios variables, significa que hay elementos más pequeños que la posición actual del bucle externo, y estos dos elementos deben intercambiarse