P1102

题目描述：
定义一个学生结构体类型student，包括4个字段，姓名、性别、年龄和成绩。然后在主函数中定义一个结构体数组（长度不超过1000），并输入每个元素的值，程序使用冒泡排序法将学生按照成绩从小到大的顺序排序，然后输出排序的结果。

输入格式：
第一行是一个整数N（N< 1000），表示元素个数；接下来N行每行描述一个元素，姓名、性别都是长度不超过20的字符串，年龄和成绩都是整型。

输出格式：
按成绩从小到大输出所有元素，若多个学生成绩相同则成绩相同的同学之间保留原来的输入顺序。

输入：
3
Alice female 18 98
Bob male 19 90
Miller male 17 92

输出：
Bob male 19 90
Miller male 17 92
Alice female 18 98

c参考代码：

#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;
}

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);
	}
 }
}

参考链接：
传送门