加载中…
个人资料
  • 博客等级:
  • 博客积分:
  • 博客访问:
  • 关注人气:
  • 获赠金笔:0支
  • 赠出金笔:0支
  • 荣誉徽章:
正文 字体大小:

C改错题将两个按字典顺序排序的名字登记表合并,删除重复出现的名字使得每个名字在登记表中只出现一次

(2012-05-17 10:35:22)
标签:

教育

分类: C

12_1改错题

【程序功能】

将两个按字典顺序排序的名字登记表合并,删除重复出现的名字使得每个名字在登记表中只出现一次,输出名字登记表内容。

【测试数据与运行结果】

输出结果应为:

chenming jixiang lihua lijian liutian wanger zhanglin zhouqi

答案:

#include<stdio.h>

#include<string.h>

int merge(char (*s1)[10],char (*s2)[10],char (*s3)[10])

{

    int n=0,i=0,j=0;

    char t[10];

 

    while(s1[i][0] && s2[j][0]) {

           if(strcmp(s1[i],s2[j])<0) strcpy(t,s1[i++]);

        else  strcpy(t,s2[j++]);

              while(strcmp(s1[i],t)==0) i++;

              while(strcmp(s2[j],t)==0) j++;

              strcpy(s3[n++],t);       

    }

    while(s1[i][0])

      if(strcmp(s1[i],s3[n-1])) strcpy(s3[n++],s1[i++]);

      else i++;

    while(s2[j][0])

      if(strcmp(s2[j],s3[n-1])) strcpy(s3[n++],s2[j++]);

      else j++;

    return n;

}

int main(void)

{

    char s1[10][10]={"jixiang","lihua","lihua","lijian","wanger","zhangli"};

    char s2[10][10]={"chenming","lihua","lijian","liutian","zhouqi","zhouqi"};

    char s3[20][10]={0};

    int k,n;                       

 

    n=merge(s1,s2,s3);

    for(k=0;k<n;k++)  puts(s3[k]);

    return 0;

}

0

阅读 收藏 喜欢 打印举报/Report
  

新浪BLOG意见反馈留言板 欢迎批评指正

新浪简介 | About Sina | 广告服务 | 联系我们 | 招聘信息 | 网站律师 | SINA English | 产品答疑

新浪公司 版权所有