京东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),应该是数据水了点吧。。。
相关推荐
长安汽车成长空间 27人发布
Yushuu：你的确很厉害，但是有一个小问题：谁问你了？我的意思是，谁在意？我告诉你，根本没人问你，在我们之中0人问了你，我把所有问你的人都请来 party 了，到场人数是0个人，誰问你了？WHO ASKED？谁问汝矣？誰があなたに聞きましたか？누가 물어봤어？我爬上了珠穆朗玛峰也没找到谁问你了，我刚刚潜入了世界上最大的射电望远镜也没开到那个问你的人的盒，在找到谁问你之前我连癌症的解药都发明了出来，我开了最大距离渲染也没找到谁问你了我活在这个被辐射蹂躏了多年的破碎世界的坟墓里目睹全球核战争把人类文明毁灭也没见到谁问你了😆 点赞 评论 收藏
分享