自动搬运

查看原文

来自洛谷，原作者为

	kkksc03 洛谷吉祥物 DA✩ZE

搬运于2025-08-24 21:22:18，当前版本为作者最后更新于2015-06-26 11:34:14，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

其实很多人被题目描述吓跑了。实际上这是一道很简单的模拟题。

有很多解法

先说基本思路，只需要存下某个选手的某道题目的成绩和次数即可。对于一半的小规模数据，直接用二维数组模拟。

如何选择是在自己电脑装载数据还是去教师机评测呢？比较两者的总时间即可啊。

可是学号跟题目号会很大，怎么办？

1、离散化，将学号题目号排序，映射到[1000][1000]的二维数组。查询的时候就用二分查找。

2、hash，这个不用说了，核心也是离散化。

3、自己写平衡树，显然可以但是没必要杀鸡用牛刀。

4、语言歧视问题，c++还能用map，根本就不用考虑以上的问题，直接当做二维数组做了。

语言实现很简单，不给代码了。