poj上的题目不会做,给个思路吧~

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/09 13:57:04

poj上的题目不会做,给个思路吧~
poj上的题目不会做,给个思路吧~

poj上的题目不会做,给个思路吧~
n不大,时间有1000ms,又是“要求按日期从前到后的顺序输出”,所以直接以生日年月为关键项排序后顺序遍历逐个比较相邻数据项是否满足生日相同,按题意输出,应该就可以过了.由于“对生日相同的学号,按输入的顺序输出”,所以要求使用的排序算法是稳定的(否则还要事先记录原记录顺序然后再次按输入顺序排序).可以用冒泡、插入、归并、基数排序,不要用选择排序、快速排序、希尔排序、堆排序.
时间复杂度是O(nlog n)+O(n)=O(log n)或O(n^2)+O(n)=O(n^2),取决于所用的排序算法.
----
[原创回答团]