Descripción del tema:
Defina una estructura de estudiante tipo estudiante, incluyendo 4 campos, nombre, género, edad y grado. Luego defina una matriz de estructura (longitud no mayor a 1000) en la función principal e ingrese el valor de cada elemento. El programa usa la clasificación de burbujas para clasificar a los estudiantes en orden de calificaciones de menor a mayor, y luego genera el resultado ordenado.
Formato de entrada: la
primera línea es un número entero N (N <1000), que indica la cantidad de elementos; las siguientes N líneas describen un elemento en cada línea. El nombre y el sexo son cadenas de no más de 20 de longitud, y la edad y los grados son todos números enteros.
Formato de
salida : salida de todos los elementos de calificaciones pequeñas a grandes. Si varios estudiantes tienen las mismas calificaciones, el orden de entrada original se mantendrá entre los estudiantes con las mismas calificaciones.
输入 :
3
Alice hembra 18 98
Bob macho 19 90
Miller macho 17 92
输出 :
Bob masculino 19 90
Miller masculino 17 92
Alice femenino 18 98
c código de referencia:
#include <stdio.h>
#include <stdlib.h>
int n;
typedef struct{
char name[20];
char gender[10];
int age;
int grade;
}STU,*stu;
int cmp(const void *a,const void *b)
{
stu pa=(stu)a;
stu pb=(stu)b;
int num1=pa->grade;
int num2=pb->grade;
return num1-num2;
}
int main()
{
scanf("%d",&n);
STU a[1001];
int i;
for(i=0;i<n;i++)
scanf("%s%s%d%d",&a[i].name,&a[i].gender,&a[i].age,&a[i].grade);
qsort(a,n,sizeof(STU),cmp);
for(i=0;i<n;i++)
printf("%s %s %d %d\n",a[i].name,a[i].gender,a[i].age,a[i].grade);
return 0;
}
código de referencia de Java:
import java.util.Scanner;
class Student{
String name;
String gender;
int age;
int grade;
}
public class P1102 {
public static void main(String[] args) {
Scanner sc= new Scanner(System.in);
int num=sc.nextInt();
Student [] arr= new Student[num];
for(int i=0;i<arr.length;i++)
{
arr[i]=new Student();
arr[i].name=sc.next();
arr[i].gender=sc.next();
arr[i].age=sc.nextInt();
arr[i].grade=sc.nextInt();
}
Student temp=new Student();
for(int i=0;i<arr.length-1;i++)
{
for(int j=0;j<arr.length-1-i;j++)
{
if(arr[j].grade>arr[j+1].grade)
{
temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
}
}
for(int i=0;i<arr.length;i++)
{
System.out.println(arr[i].name +" " + arr[i].gender +" " +arr[i].age+" "+arr[i].grade);
}
}
}
Enlace de referencia:
Portal