数字统计二分实现

#include<iostream>
using namespace std;
struct node{
int a;
int count;
}node[10005];
int k=1;
int n;
int search(int x,int l,int r)
{
if(l>r)return l;
else
{
int mid=(l+r)/2;
if(node[mid].a==x)
   return mid;
else
{
if(node[mid].a<x)
   search(x,mid+1,r);
else
   search(x,l,mid-1);
}
}
}
int main() 
{
cin>>n;
int temp; 
for(int i=1;i<=n;i++)
{
cin>>temp;
if(i==1)
{
node[i].a=temp;
node[i].count++;
}
else
{
int pos=search(temp,1,k);
if(node[pos].a==temp)
{
node[pos].count++;
}
else
{
if(pos==k+1)
{
k++;
node[k].a=temp;
node[k].count++;
}
else
{
for(int j=k;j>=pos;j--)
{
node[j+1].a=node[j].a;
node[j+1].count=node[j].count;
}
node[pos].a=temp;
node[pos].count=1;
k++;
}
}
}
}
for(int i=1;i<=k;i++)
{
cout<<node[i].a<<' '<<node[i].count<<endl;
}
}