我知道这已经发布过,但我试图在我的路上做 我试图编码,但是显示错误的结果!显然在我的逻辑中有错误。任何人都可以请解释我在哪里有错误?找到第2个元素中第k个元素的最大值
这里我们假设数组按降序排序!
int kthlargestsum(int a[], int b[],int k)
{
int aIndex=0;
int bIndex=0;
int sum=0;
int i;
for(i=0;i<k;++i)
{
if(a[aIndex]>b[bIndex])
{
sum+=a[aIndex];
++aIndex;
}
else
{
sum+=a[bIndex];
++bIndex;
}
}
printf("the output is %d",sum);
}
main()
{
int a[]={10,9,6,4,2};
int b[]={11,9,7,1};
int k;
printf("enter the value of k \n");
scanf("%d",&k);
kthlargestsum(a,b,k);
}
阅读并理解此问题的解决方案:http://stackoverflow.com/questions/5212037/find-the-kth-largest-sum-in-two-arrays – PengOne