题解 P1193 【洛谷团队训练VS传统团队训练】
其实很多人被题目描述吓跑了。实际上这是一道很简单的模拟题。
有很多解法
先说基本思路，只需要存下某个选手的某道题目的成绩和次数即可。对于一半的小规模数据，直接用二维数组模拟。
如何选择是在自己电脑装载数据还是去教师机评测呢？比较两者的总时间即可啊。
可是学号跟题目号会很大，怎么办？
1、离散化，将学号题目号排序，映射到[1000][1000]的二维数组。查询的时候就用二分查找。
2、hash，这个不用说了，核心也是离散化。
3、自己写平衡树，显然可以但是没必要杀鸡用牛刀。
4、语言歧视问题，c++还能用map，根本就不用考虑以上的问题，直接当做二维数组做了。
语言实现很简单，不给代码了。