洛谷 P1093 [NOIP2007 普及组] 奖学金（附Java源码）

最新推荐文章于 2024-07-06 23:28:46 发布

liu. z Z

最新推荐文章于 2024-07-06 23:28:46 发布

阅读量243

点赞数

分类专栏：算法文章标签： java 开发语言算法

本文链接：https://blog.csdn.net/weixin_52250664/article/details/123446028

版权

算法专栏收录该内容

3 篇文章 0 订阅

订阅专栏

这段代码展示了如何使用Java实现对一组数据的总分、语文成绩和学号的排序。程序首先根据总分进行快速排序，然后分别按语文成绩和学号进行稳定排序，确保相同分数时学号和总分的正确顺序。最后，程序根据排序结果输出前5名的成绩。这个程序适用于处理成绩数据筛选和排名问题。

摘要由CSDN通过智能技术生成

这一题还是挺简单的。但是三种不同的情况（总分、语文成绩、学号）一定要全部排一遍，不然会怀疑人生。😫
上代码

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.io.PrintWriter;
import java.io.StreamTokenizer;
import java.util.Scanner;

public class Main {
	static int[][] m;
	static int n;
	//对总分排序
	static void sort(int a, int b) {
		int key = m[(a+b)/2][1];
		int i=a,j=b;
		do {
			while(m[i][1]>key&&i<b) i++;
			while(m[j][1]<key&&j>a) j--;
			if(i<=j) {
				int[] z = m[i];
				m[i] = m[j];
				m[j] = z;
				i++;
				j--;
			}
		}while(i<=j);
		if(j>a) sort(a,j);
		if(i<b) sort(i,b);
	}
	//语文成绩、学号排序
	static void sorts() {
		int[] a;
		for(int i=0; i<n-1; i++) {
			for(int j=i; j<n; j++) {
				if(m[i][1]==m[j][1] && m[i][2]<m[j][2]) {
					a = m[i];
					m[i] = m[j];
					m[j] = a;
				}
				//(⊙o⊙)…怀疑我脑子有what，三种情况一定要全排一遍
				//else if(m[i][1]==m[j][1] && m[i][2]<m[j][2] && m[i][0]>m[j][0]) {
				//	a = m[i];
				//	m[i] = m[j];
				//	m[j] = a;
				//}
			}
		}
		for(int i=0; i<n-1; i++) {
			for(int j=i; j<n; j++) {
				if(m[i][1]==m[j][1] && m[i][2]==m[j][2] && m[i][0]>m[j][0]) {
					a = m[i];
					m[i] = m[j];
					m[j] = a;
				}
			}
		}
	}
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StreamTokenizer in = new StreamTokenizer(br);
		PrintWriter pr = new PrintWriter(new BufferedWriter(new OutputStreamWriter(System.out)));
		in.nextToken();
		n = (int)in.nval;
		m = new int[n][3];
		int a,b;
		for(int i=0; i<n; i++) {
			in.nextToken();
			m[i][2] = (int)in.nval;
			in.nextToken();
			a = (int)in.nval;
			in.nextToken();
			b = (int)in.nval;
			m[i][0] = i+1;
			m[i][1] = m[i][2]+a+b;
		}
		sort(0,n-1);//总分排序
		sorts();//语文成绩、学号排序
		if(n>=5) {
			for(int i=0; i<5; i++) {
				pr.println(m[i][0]+" "+m[i][1]);
			}
			pr.flush();
		}
		//考虑申请人数不足5人的情况
		else {
			for(int i=0; i<n; i++) {
				pr.println(m[i][0]+" "+m[i][1]);
			}
			pr.flush();
		}
	}
}