尝试用c++写链表。。。。。。
这样对向量再次存数据时,要清空上一组的数据。。。clear
#include<iostream>
#include<vector>
using namespace std;
int main()
{
vector<long>v1,v2,v3;
long n1,n2,i,t;
vector<long>::iterator p1,p2;
while(cin>>n1)
{
v1.clear();
v2.clear();
v3.clear();
for(i=0;i<n1;i++)
{
cin>>t;
v1.push_back(t);
}
cin>>n2;
for(i=0;i<n2;i++)
{
cin>>t;
v2.push_back(t);
}
//for(p1=v1.begin();p1!=v1.end();p1++)cout<<*p1<<" ";
//for(p1=v2.begin();p1!=v2.end();p1++)cout<<*p1<<" ";
for(p1=v1.begin(),p2=v2.begin();p1!=v1.end()&&p2!=v2.end();)
{
if((*p1)>(*p2))
{
v3.push_back(*p2);
p2++;
}
else
{
v3.push_back(*p1);
p1++;
}
}
if(p1!=v1.end())
{
for(;p1!=v1.end();p1++)v3.push_back(*p1);
}
else
for(;p2!=v2.end();p2++)v3.push_back(*p2);
//for(p1=v3.begin();p1!=v3.end();p1++)cout<<*p1<<" ";
cout<<v3[(n1+n2-1)/2]<<endl;
}
return 0;
}