SDUT - 2053 整理音乐

最新推荐文章于 2024-06-26 16:58:50 发布

Miracle_QSH

最新推荐文章于 2024-06-26 16:58:50 发布

阅读量280

点赞数

CC 4.0 BY-SA版权

分类专栏： JAVA

本文链接：https://blog.youkuaiyun.com/Miracle_QSH/article/details/82953058

JAVA 专栏收录该内容

18 篇文章

订阅专栏

本文深入探讨了使用Java实现的一种快速排序算法，详细介绍了其在列表类中如何通过比较元素分数和名称来对字符串数组进行排序的过程。该算法首先设置列表长度，然后递归地将数组分为更小的部分进行排序，最后打印排序后的结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

import java.util.Scanner;
class List
{
	String name[] = new String[100005];
	int score[] = new int[100005];
	int len;
	void SetLen(int n)
	{
		len = n;
	}
	void sort(int l, int r)
	{
		if(l >= r)return ;
		int p = score[l], i = l, j = r;
		String pp = name[l];
		while(i < j)
		{
			while(i < j && (score[j] < p || (score[j] == p && name[j].compareTo(pp) >= 0)))j--;
			score[i] = score[j];
			name[i] = name[j];
			while(i < j && (score[i] >= p || (score[i] == p && name[i].compareTo(pp) < 0)))i++;
			score[j] = score[i];
			name[j] = name[i];
		}
		score[i] = p;
		name[i] = pp;
		sort(l, i - 1);
		sort(i + 1, r);
	}
	
	void Print()
	{
		int i;
		for(i = 0; i < len; i++)
		{
			if(i != 0)System.out.print(" ");
			System.out.print(name[i]);
		}
		System.out.println();
	}
}
public class Main {

	public static void main(String[] args) {
		
		Scanner cin = new Scanner(System.in);
		int n, m, i, j, k, p = 0;
		String s;
		List li = new List();
		n = cin.nextInt();
		for(i = 0; i < n; i++)
		{
			m = cin.nextInt();
			s = cin.nextLine();
			for(j = 0; j < m; j++)
			{
				li.name[p] = cin.next();
				li.score[p++] = cin.nextInt();
			}
		}
		li.SetLen(p);
		li.sort(0, p - 1);
		li.Print();
		cin.close();
	}

}