我们能否降低最大赢家问题的时间复杂度?

两支队伍(A和B(正在相互竞争。每支球队都有相同数量的球员。两个团队的每个团队成员都有与他们相关的一些权力。只有当玩家的力量严格大于对手的力量时，玩家才能获胜。A队的球员与B队的球员配对，按照两队球员的排列方式。我们可以按照我们想要的方式安排两支球队的球员。以这样一种方式安排团队，即团队 A的赢家多于输家。

输入格式：
输入的第一行由测试用例的数量组成，T

每个测试用例的第一行由每个团队可以拥有的成员数N组成。

每个测试用例的第二行由N 个空格分隔的整数组成，表示团队A成员的幂。

每个测试用例的第三行由N 个空格分隔的整数组成，代表对手 (B( 团队成员的力量。

约束：

• 1 <= T <=100000
• 1 <= N <=100000
• 0 <= 团队成员的力量 <= LLONG_MAX

输出格式：
对于每个测试用例，打印如果A队以最佳方式进行战斗，则可以赢得的最大获胜者数量。

说明：输入：

A队：20、30、50 B队：60、40
、25

在上述安排中，A队只有一个赢家：最后一名玩家获胜(50>25(。

如果我们像这样安排团队：

A队：20、50、30 B队：60、40
、25

然后A队有 2 名获胜者。玩家 2 和 3，功率为 50> 40 和 30> 25 将获胜。

另一个测试用例：

1
10
3 6 7 5 3 5 6 2 9 1 
2 7 0 9 3 6 0 6 2 6 

我可以通过首先按非降序对两个数组进行排序来解决此问题。然后从数组的最后一个索引开始到数组的第一个索引。我设置了两个指针：i到A的末尾，j到B的末尾。然后，仅当A[i]>B[j]和增量计数时，才i递减。

每次递减 j。

// A: Power of team member A
// B: Power of team member B
// n: size of arrays
while(t--){
int n;
cin>>n;
int A[n],B[n];
for(int i=0;i<n;i++){
cin>>A[i];
}
for(int i=0;i<n;i++){
cin>>B[i];
}
sort(A,A+n);
sort(B,B+n);
// operation
int count=0;
int j=n-1;
for(int i=n-1;i>=0&&j>=0;){
if(A[i]>B[j]){
count++;
i--;
}
j--;
}
cout<<count<<endl;
}

如果我们使用合并排序，整个操作需要O(nlog(n((。我们可以降低时间复杂度吗？