| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 2014 人关注过本帖
标题:两个有序数组,合并并排序
只看楼主 加入收藏
丨丨
Rank: 1
等 级:新手上路
帖 子:60
专家分:0
注 册:2018-10-15
结帖率:90.48%
收藏
已结贴  问题点数:18 回复次数:4 
两个有序数组,合并并排序
图片附件: 游客没有浏览图片的权限,请 登录注册


#include<stdio.h>

int main()
{
    int m,n,i,j,k,c[1000],a[1000],b[1000];
    scanf("%d",&m);
    for(i=0;i<m;i++)
        scanf("%d",&a[i]);
    scanf("%d",&n);
    for(j=0;j<n;j++)
        scanf("%d",&b[i]);
    for(i=m-1,j=0,k=0;k<m+n;k++)
        if(b[j]>a[i]||i<0)
            c[k]=b[j++];
        else if(i>=0)
            c[k]=a[i--];
    for(k=0;k<m+n;k++)
        printf("%d ",c[k]);
    return 0;
        
}

我这个程序只能输入第一个数组,怎么回事。
搜索更多相关主题的帖子: 序数 合并 排序 scanf for 
2018-11-12 19:32
梦寻
Rank: 1
等 级:新手上路
帖 子:27
专家分:6
注 册:2017-11-15
收藏
得分:6 

    for(i=m-1,j=0,k=0;k<m+n;k++)
        if(b[j]>a[i]||i<0)
            c[k]=b[j++];   
        else if(i>=0)
            c[k]=a[i--];   //k、j应从1开始比 、c[0]不是最大(应找出最大值赋给c[0])
2018-11-12 19:55
丨丨
Rank: 1
等 级:新手上路
帖 子:60
专家分:0
注 册:2018-10-15
收藏
得分:0 
回复 2楼 梦寻
还是和之前一样
2018-11-12 20:03
豆豆的滴
Rank: 9Rank: 9Rank: 9
来 自:湖南
等 级:贵宾
威 望:33
帖 子:368
专家分:1087
注 册:2018-5-7
收藏
得分:6 
我的你看看
程序代码:
#include<stdio.h>
int a[1000000]={0},b[1000000];
int main(){
   int n,m,i,j,k=0;
    scanf("%d",&n);
    for(i=n-1;i>=0;i--){
        scanf("%d",&a[i]);
}
    scanf("%d",&m);
    for(j=0;j<m;j++){
        scanf("%d",&b[j]);
    }
     
    //初始化 两个数组完毕
    //算法思想  a数组按照逆序遍历
     
    int c[100];
    i=0,j=0;
  while (i < n && j < m) {
      if (a[i] >= b[j])
        c[k++] = a[i++];
      else
        c[k++] = b[j++];
    }
    while (i < n)
      c[k++] = a[i++];
    while (j < m)
      c[k++] = b[j++];
       
      for(k=0;k<m+n-1;k++)
      printf("%d ",c[k]); 
      printf("%d",c[m+n-1]);
      printf("\n");
    return 0;
}
2018-11-12 21:07
rjsp
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:版主
威 望:528
帖 子:9007
专家分:53942
注 册:2011-1-18
收藏
得分:6 
for(j=0;j<n;j++)
        scanf("%d",&b[i]);
中 b[i] 应该是 b[j] 吧
2018-11-13 08:51
快速回复:两个有序数组,合并并排序
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.015954 second(s), 9 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved