现在的位置: 首页 > 综合 > 正文

网新恒天笔试题,有两个整形数组A和B,请编程去除这两个数组间的交集。若有相同元素,则在相同元素较多的数组中保留它。例如,数组A有三个1,数组B有两个1,程序将删除数组B中的两个1.

2013年02月01日 ⁄ 综合 ⁄ 共 338字 ⁄ 字号 评论关闭
有两个整形数组AB,请编程去除这两个数组间的交集。若有相同元素,则在相同元素较多的数组中保留它。例如,数组A有三个1,数组B有两个1,程序将删除数组B中的两个1.

只能讲讲思路,因为我做不出来。

举个例子:

数组a,11123

数组b,1122224

经程序运行后,结果
数组a为1113
数组b为22224

 

0.数组a和数组b的交集。放在数组c。计算出数组c的长度strlne。
1.统计数组a与数组c相同元素的个数ua[]。统计数组b与数组c相同元素的个数ub[]。
2.进行个数比较ua[] > ub[]。循环次数是strlen。
3.如果,ua[strlne] > ub[strlne]进行数组b的c[strlne]元素删除。ua[] < ub[]进行数组a的c[]元素删除。
4.输出数组a和b。

 

抱歉!评论已关闭.