我知道這已經發布過,但我試圖在我的路上做 我試圖編碼,但是顯示錯誤的結果!顯然在我的邏輯中有錯誤。任何人都可以請解釋我在哪裏有錯誤?找到第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