C++ 算法题：寻找最大对数 - 解题思路与优化

解题思路：\n首先，我们需要先对输入的数对进行排序，排序的规则是按照Ai的值从小到大进行排序，如果Ai的值相等，则按照Bi的值从大到小进行排序。\n排序后，我们可以使用贪心算法进行求解。我们从第一个数对开始，遍历每个数对，如果当前数对的Bi的值大于之前的所有数对的Ai的最大值，那么我们就将当前数对加入到结果集合中。最后，结果集合的大小就是所求的最多的对数。\n\n具体实现时，我们可以使用一个变量maxA来记录当前已经遍历过的数对中的Ai的最大值，使用一个变量cnt来记录已经加入到结果集合中的数对的个数。我们遍历每个数对，如果当前数对的Ai的值大于maxA，那么我们将cnt加1，并更新maxA的值为当前数对的Ai的值。最后，输出cnt即可。\n\n时间复杂度分析：\n对数对进行排序的时间复杂度为O(NlogN)，遍历每个数对的时间复杂度为O(N)，因此总的时间复杂度为O(NlogN)。\n\n空间复杂度分析：\n除了输入和输出所需要的空间外，我们只需要使用常数个变量来存储中间结果，因此空间复杂度为O(1)。