XDOJ·2019·期末——信息查询

————————————
嘻嘻，别人问我的，干脆暴力求解吧（滑稽
————————————
问题描述

给出n（2<n<100）个学生个人信息类数据，分别查找n个学生信息中成绩最高（若多名学生成绩都是最高值，则取学号最大的学生）和年龄最小的学生（若多名学生年龄都是最小值，则取学号最小的学生）信息，并输出查询结果。

输入说明

输入多行信息，第一行输入整数n（2<n<100），表示n个学生的信息；接下来为n行，每行输入一个学生信息，包含年龄(15-30之间的整数)、学号（不超过8位的正整数）和成绩（0-100之间的整数），各项数据均为整数，且整数之间用一个空格分隔，所有学生的学号均不相同。

输出说明

输出为两行，第一行为成绩最高（若多名学生成绩都是最高值，则取学号最大的学生）的学生完整信息，输出各项数据之间用一个空格分隔；
第二行为年龄最小（若多名学生年龄都是最小值，则取学号最小的学生）的学生完整信息，输出各项数据之间用一个空格分隔。

测试样例：
输入样例1

3
19 201907 85
20 201908 88
18 201909 81

输出样例1

20 201908 88
18 201909 81

输入样例2

4
19 2016 92
21 2017 88
20 2018 92
19 2019 62

输出样例2

20 2018 92
19 2016 92

我的代码

#include<stdio.h>
#include<math.h>
typedef struct{
	int age,NO,grade;
}STUDENTS;

int main(){
	STUDENTS stu[100];
	int n,i,j,temp1,temp2,temp3;
	scanf("%d",&n);//输入 
	for(i=0;i<n;i++)
		scanf("%d %d %d",&stu[i].age,&stu[i].NO,&stu[i].grade);//输入 
	
	//来排序,没错，冒泡排序就可以解决 
	for(i=0;i<n;i++){
		for(j=0;j<n-i-1;j++){
			if(stu[j].grade<stu[j+1].grade){
				temp1=stu[j].age;
				stu[j].age=stu[j+1].age;
				stu[j+1].age=temp1;
					
				temp2=stu[j].NO;
				stu[j].NO=stu[j+1].NO;
				stu[j+1].NO=temp2;
				
				temp3=stu[j].grade;
				stu[j].grade=stu[j+1].grade;
				stu[j+1].grade=temp3;
			}
			if(stu[j].grade==stu[j+1].grade){
				if(stu[j].NO<stu[j+1].NO){
					temp1=stu[j].age;
					stu[j].age=stu[j+1].age;
					stu[j+1].age=temp1;
					
					temp2=stu[j].NO;
					stu[j].NO=stu[j+1].NO;
					stu[j+1].NO=temp2;
				}
			}
		}
	} 
	printf("%d %d %d\n",stu[0].age,stu[0].NO,stu[0].grade);
	for(i=0;i<n;i++){//没错，就是复制粘贴上面的
		for(j=0;j<n-i-1;j++){
			if(stu[j].age>stu[j+1].age){
				temp1=stu[j].age;
				stu[j].age=stu[j+1].age;
				stu[j+1].age=temp1;
					
				temp2=stu[j].NO;
				stu[j].NO=stu[j+1].NO;
				stu[j+1].NO=temp2;
				
				temp3=stu[j].grade;
				stu[j].grade=stu[j+1].grade;
				stu[j+1].grade=temp3;
			}
			if(stu[j].age==stu[j+1].age){
				if(stu[j].NO>stu[j+1].NO){
					temp1=stu[j].age;
					stu[j].age=stu[j+1].age;
					stu[j+1].age=temp1;
					
					temp2=stu[j].NO;
					stu[j].NO=stu[j+1].NO;
					stu[j+1].NO=temp2;
				}
			}
		}
	} 
	printf("%d %d %d\n",stu[0].age,stu[0].NO,stu[0].grade);
	return 0;
}