标签： arrays sorting
我试图在我的程序中实现这一点，即我们给出了K对的数组，其中每对形式为（i，j）并且i <= N，j <= M，N，M＆lt; ; = 1000，并且K <= N * M。
现在对于每一对我们想要计算第一个元素严格更大而第二个元素严格更少的对，例如，如果我们的对是：（2,3），我们想要计算对（4， 1），但不是对（1,2），因为1小于2.
这是否可以在O（N * M）时间复杂度中做到？