高分悬赏!!!请高手用C++:求集合{1,3,5,8,9}和集合{2,3,6,8,9,15}的交集,并输出结果.
请高手用C++:求集合{1,3,5,8,9}和集合{2,3,6,8,9,15}的交集,并输出结果.[版本6.0]
谢谢大家帮忙了~~~~!!
QQ:359388179
谢谢~~~谢谢大家！！
但是前面几个对我有点复杂，不是很理解。只有采纳的这个简单。
但是还是很感谢大家~~~~~谢谢!!
void main()
{
int i,j,n=0;
int a[5]={1,3,5,8,9};
int b[6]={2,3,6,8,9,15};
int c[100];
for(i=0;i<5;i++)
for(j=0;j<6;j++)
if(a[i]==b[j])
{
c[n]=b[j];
n++;
}
cout<<c<<endl;
}
要是只是求你给的两个集合的交集的话，这样就已经足够了！不过这其实还是可以实现通用的，既然你没问，那也就算了！呵呵！
第一次答题，支持一个！
#include<iostream>
#include<iterator>
#include<algorithm>
using namespace std;
int main()
{
set<int> setA,setB;//定义两个集合setA,和setB
int a[]={1,3,5,8,9},b[]={2,3,6,8,9,15};
setA.insert(a,a+sizeof(a)/sizeof(int));//将数组a中的数据插入集合setA中
setB.insert(b,b+sizeof(b)/sizeof(int));
set_intersection(setA.begin(),setA.end(),setB.begin(),setB.end(),ostream_iterator<int>(cout," "));//求出setA和setB的交集并输出
cout<<endl;
system("pause");
return 0;
}
以下就是VC6的PJ定义的求集合交集的一个算法
template<class _II1, class _II2, class _OI> inline
_OI set_intersection(_II1 _F1, _II1 _L1, _II2 _F2, _II2 _L2,
_OI _X)
{for (; _F1 != _L1 && _F2 != _L2; )
if (*_F1 < *_F2)
++_F1;
else if (*_F2 < *_F1)
++_F2;
else
*_X++ = *_F1++, ++_F2;
return (_X); }
#include<iostream>
using namespace std;
void main()
{
int a[] = {1,3,5,8,9}; //第一个集合
int b[] = {2,3,6,8,9,15};//第二个集合
for (int i = 0;i < 5;i ++)//把第一个集合里的数一个一个拿出来
{
for (int j = 0;j < 6; j++)//和第二个集合里的每一个数比较
{
if (a[i] == b[j])//如果相等
{
cout<<a[i]<<" ";//就输出
break;//然后跳出一次循环，以免在第二个集合里找到两个和第一个集合里某一元素相同的值
}
}
}
cout<<endl;//最后提个行，比较好看~~
}
但是对于通用性，
用set的方法好像不能处理，像
{1, 1, 2, 4, 5, 6, 9}
{1, 1, 3, 4, 5, 7, 9}
这种情况吧，
交集是{1, 1, 4, 5, 9}
用set则不能得到这个结果。
用两层循环肯定是可以达到通用性的，感觉也只能这样。
《高分悬赏》求好看的漫画,最好有出动画的
漫画: 8卷(已完结) 画风:★★★ 故事情节:★★★ 恋爱情节:★★★ 参考资料:http:\/\/baike.baidu.com\/view\/1188068.html 《高中生新娘》 恋爱 介绍:短小而精湛的恋爱,基本就是讲一个少女和少年的恋爱.有点H 漫画: 2卷(已完结) 画风:★★★ 故事情节:★ 恋爱情节:★★★ 参考资料:无 《友达未满恋人...
高分悬赏!!!谁会用c++编写一个 排考场座位系统 啊!!!
if (1 == choose) arrange_seat(seat);else if (2 == choose) cancel_seat(seat);else if (3 == choose) find_student(seat);else if (4 == choose) find_seat(seat);else if (5 == choose) display_seats(seat);else exit(1);} while( choose );} \/***\/ \/\/选择1，为...
高分悬赏这道题的解法(C或C++,也可以是思路)
假设这三个数是A，B，C（你的m1要多打一个字麻烦。。）B=2*A C=3*A 先分析A，B和C可能出现的数值 首先C是最大的并且是三位数，所以A的百位数只可能是1 2 3 再来看B，应为B是A的两倍，所以B的百位数只可能是2到6之间，3*A的最大值只有987，所以A<325，所以B的百位数只可能到6。...
1、2、3、4、5、6、7、8、9、10、11、12共12个数字
（1+12）*12\/2=78 这12个数的和是78，如果添上正、负号后他们的和为奇数，因为奇数加或减偶数=奇数，偶数加或减奇数=偶数，则所有正数的和与所有负数的和中一定有一个是奇数，有一个是偶数，那这样这些数的总和应该是奇数，而78是偶数，所以不能在这些数字前标上正、负号，使他们的和为奇数。
1 2 3 4 5 6 7 8 9 = 100 只能添加加减号、使算式成立.,高分悬赏
1×（2＋3）－4＋5×6＋7＋8×9 = 100
...知道该怎么办,高分悬赏能帮助到我的日后必想报!!!
1. 我们之间的不了解和缺乏沟通导致了严重的争吵。2. 我的性格脾气暴躁，容易冲动，这是造成误会的主要原因。3. 作为晚辈，我应该尊重岳母，避免使用侮辱性的言语。4. 夫妻之间应该建立在信任的基础上，而不是通过互相试探来验证。5. 妻子明显对我还有感情，但她可能因为误会而犹豫回家。6. 如果我的...
猜谜36种动物,高手进,高分悬赏
1、光明--马；2、银玉--蝴蝶；3、太平--水龙；4、只得--野猫；5、神威--狮子；6、日山--鸡；7、井利--金鱼；8、元吉--鹿；9、青云--仙鹤；10、金官--乌龟；11、九官--画眉；12、有利--大象；13、音位--蜘蛛；14、万金--蛇；15、逢春--孔雀；16、坤山--虎；17、荣生--鸭18...
高分悬赏,高手进~~~
12+10+6=28 2+8=10 1+0=1 3 13=1+1+11=1+2+10=1+3+9=1+4+8=1+5+7=1+6+6 =2+2+9=2+3+8=2+4+7=2+5+6 =3+3+7=3+4+6=3+5+5 =4+4+5 共有以上14种可能，乘积分别是11，20，27，32，35，36，36，48，56，60，42，72，75，80 下属已知道经理的年龄，...
超频三简介超频三纵横
3.我平时偶然玩一会大型3D游戏,但是我追求极限速度是3770k适合我还是30x请大家给些建议4.屌丝攒机跪求大神指点!!!5.求六千元左右的电脑配置 ,不包括显示器!!!高分悬赏6.高分!!电脑装机高手快来...7.求高手指教电脑组装问题,回答的越详细,分数加的越多又是机器乱配的,直接说问题,没说的可以保留的1,好的...
