用vector<pair<int,int> >做好了。。前面等后面就加。。同时也比较适合pair的定义

或者2维数组也不错

用普通的穷举时间在O(n^2);用统计记数时间在O(n)...

如果是对了，看情况了。。都是小对子还好了。。如果来个超级大的对子。。数组解决也很麻烦的

我的.net终于快装好了......重装系统带来的惨痛代价

#include<iostream>
#include<vector>
#include<utility>
#include<iterator>
using namespace std;
int main()
{
  vector<pair<int,int> > vp;
  istream_iterator<int> p(cin),eof;
  while(p!=eof)
  {   pair<int,int> pl;
      int flag=0;
      for(vector<pair<int,int> >::iterator it=vp.begin();it!=vp.end();it++)
      {   
         if((*it).first==*p)
         {   
             (*it).second++;
             flag=1;
             break;
         }
      }
      if(flag==0)
      {   pl.first=*p;
          pl.second=1;
          vp.push_back(pl);
      }
     p++;
  }
   for(vector<pair<int,int> >::iterator it1=vp.begin();it1!=vp.end();it1++)
      {   
        cout<<(*it1).first<<"  "<<(*it1).second<<endl;
      }
  
  return 0;
}

我只是把重复的数都找出来了。。你可以把统计的数除2