UVA12412

这道题目不难,只是处理的过程有一些复杂,比如:

如何实现同时搜索sid和name

如何表示rank?是每次一添加student就刷新rank还是查询的时候才计算rank, 这个问题就是如何查询student的的次数多还是总的student的人数之间的博弈,一般倾向于在查询的时候才计算rank

如何实现按输入进数据库的顺序输出学生的情况。汝佳大神的思路是直接使用数组,来表示学生,直接开一个足够大的数组,然后使用removed来表示是否已经被删除

其实这道题目不用犹豫,肯定是使用链表的,因为sid和name都是string的形式,不可能使用别的映射机制来保存。不会存在需要查询的时候,一下子就找到的情况。

下面贴出我自己写的代码

有几个需要注意的点,如何去new,如何调试,

这道题目先放一放吧,主要是链表的问题,之后再反过来做这道题

猜你喜欢

转载自www.cnblogs.com/TorettoRui/p/10400465.html
今日推荐