真是苺良鑫呀 2022-09-22 23:54 采纳率: 92.3%
浏览 21
已结题

代码改哪里?测试数据不能完全通过

编程题1-1 序列中两数相加是否等于给定数
【问题描述】有一个整数序列,设计一个算法判断其中是否存在两个元素的和恰好等于给定的整数k。
【输入形式】第一行一个整数n,代表整数的个数,n位于区间[2,100],第二行n个整数,代表整数序列的各个数,每个数位于区间[-10000,10000],第三行一个整数k,k位于区间[-20000,20000]
【输出形式】一个字符串,如果输入序列中存在两个整数相加等于k,则输出yes,否则输出no。
【样例输入】

5

1 -1 2 3 5

7
【样例输出】

yes
【样例说明】

疑问:代码该怎么改呢?请大家指教

img

序列1 -1 2 3 5中存在两个整数2和5相加等于7,所以输出yes

#include<iostream>
#include<algorithm>
#include<malloc.h>
using namespace std;
void merge(int a[],int low,int mid,int high)
{
    int *tmpa;
    int i=low,j=mid+1,k=0;
    tmpa=(int *)malloc((high-low+1)*sizeof(int));
    while(i<=mid&&j<=high)
        if(a[i]<a[j])
        {
            tmpa[k]=a[i];
            i++;k++;
        }
        else 
        {
            tmpa[k]=a[i];
            j++;k++;
        }
    while(i<=mid)
    {
        tmpa[k]=a[i];
        i++;k++;
    }
    while(j<=high)
    {
        tmpa[k]=a[j];
        j++;k++;
    }
    for(k=0,i=low;i<=high;k++,i++)
    {
        a[i]=tmpa[k];
    }
    free(tmpa);
}
void mergesort(int a[],int low,int high)
{
    int mid;
    if(low<high)
    {
        mid=(low+high)/2;
        mergesort(a,low,mid);
        mergesort(a,mid+1,high);
        merge(a,low,mid,high);
    }
}
bool solve(int a[],int n,int k)
{

    int i=0,j=n-1;
    while(i<j)
    {
        if(a[i]+a[j]==k) return true;
        else if(a[i]+a[j]<k) i++;
        else j--;
    }
    return false;
    
}
int main()
{
    int n;
    int a[1000];
    cin>>n;
    for(int i=0;i<n;i++)
    {
        cin>>a[i];
    }
    //sort(a,a+n);
    mergesort(a,0,n);
    int k;
    cin>>k;
    if(!solve(a,n,k))
    {
        cout<<"no"<<endl;
    }
    else cout<<"yes"<<endl; 
    return 0;
}

  • 写回答

1条回答 默认 最新

  • 快乐鹦鹉 2022-09-23 08:33
    关注

    18行应该是 tmpa[k]=a[j];
    71行应该是 mergesort(a,0,n-1);

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 系统已结题 10月1日
  • 已采纳回答 9月23日
  • 创建了问题 9月22日

悬赏问题

  • ¥20 机器学习能否像多层线性模型一样处理嵌套数据
  • ¥20 西门子S7-Graph,S7-300,梯形图
  • ¥50 用易语言http 访问不了网页
  • ¥50 safari浏览器fetch提交数据后数据丢失问题
  • ¥15 matlab不知道怎么改,求解答!!
  • ¥15 永磁直线电机的电流环pi调不出来
  • ¥15 用stata实现聚类的代码
  • ¥15 请问paddlehub能支持移动端开发吗?在Android studio上该如何部署?
  • ¥20 docker里部署springboot项目,访问不到扬声器
  • ¥15 netty整合springboot之后自动重连失效