京东Java开发的第二道编程题怎么做？（不合格产品数）
凭印象复述一下题目：
产品有x, y, z 三个整数属性。在N个产品中，若有产品 i 的 x, y, z三个属性的值均小于 j 产品的 x, y ,z三个属性的值 ，则 i 称之为不合格产品， 输出不合格产品的数量 。
感觉这类问题挺多的，请大佬们指教？？
#京东##笔试题目##产品#
2018-09-11 10:59 已编辑 西安邮电大学 Java
关注
全部评论
iamwaitingforyou.
吉首大学 C++
我是这么想的，任意按照一维进行从小到大排序，那么一个产品如果要是不合格的，那么必定要从它之后的位置去找（三个值都要比他大，前面的物品至少有一维比它小了）。那么我们从后往前遍历，用双重循环，用第一个循环遍历到的产品将第二个循环里的不合格产品找出来，并进行标记，已标记的在第一重循环不再进行查找不和产品的操作。然后AC了。这种情况的最坏时间复杂度是O(n^2)，平均时间复杂度应当是O(n*logn),应该是数据水了点吧。。。
相关推荐
别看我了哥们：Xy✌🏻还需要攒结婚奶粉钱，我这种***丝该咋办
点赞 评论 收藏
分享
