2011浙大上机题 Median

尝试用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;

}