洛谷P1271 选举学生会（Java实现）

popoxf

已于 2022-11-24 10:30:26 修改

阅读量843

点赞数 3

CC 4.0 BY-SA版权

分类专栏：数据结构与算法文章标签： java 开发语言算法

于 2022-11-24 10:29:50 首次发布

本文链接：https://blog.csdn.net/qq_60619678/article/details/128013184

数据结构与算法专栏收录该内容

3 篇文章

订阅专栏

这篇博客探讨了一种在Java中处理大量选票排序的高效方法，通过巧妙地计票和构建字符串来避免了快速排序导致的时间超限错误（TLE）。作者分享了一段代码，该代码在洛谷平台上已经通过了所有测试用例，实现了将选票按候选人编号从小到大排序的功能。这种方法对于处理大规模数据（如学校学生会选举的选票）具有重要意义。

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

import java.util.Scanner;

public class Main {
//洛谷刷题专用
	public static void main(String[] args) {
		// 巧妙利用人与票之间的关系
		Scanner scanner = new Scanner(System.in);
		int num = scanner.nextInt();
		int a[] = new int[num + 1];// 票的种类
		// 记票
		int counter = scanner.nextInt();
		for (int i = 0; i < counter; i++) {
			a[scanner.nextInt()]++;
		}
		// 出票
		StringBuffer stringBuffer = new StringBuffer();
		for (int i = 1; i < a.length; i++) {
			while (a[i] != 0) {
				stringBuffer.append(i + " ");
				a[i]--;
			}

		}
		System.out.println(stringBuffer);
	}

}

已通过5AC，，