HDoj 1004 Let the Balloon Rise

#include<stdio.h>
#include<iostream>
#include<string.h>
#include<algorithm>
using namespace std;
struct bollen
{
    int sum;
    char bollon[20];
}A[2005];
bool cmp(bollen a,bollen b)
{
    return a.sum>b.sum;
}
main()
{
     int n,i,j,m;
     while(scanf("%d",&n))
     {
         if(n==0)
            break;
         for(i=0;i<n;i++)
         {
             A[i].sum=0;
             scanf("%s",A[i].bollon);
         }
         for(i=0;i<n;i++)   //待优化
         {
             for(j=0;j<n;j++)
             {
                 if(i!=j&&(strcmp(A[i].bollon,A[j].bollon)==0))
                 {
                     A[i].sum++;
                     A[j].sum++;
                 }

             }

         }


          sort(A,A+n,cmp);
          printf("%s\n",A[0].bollon);


     }

}

//注 sum的数值并不是气球真正的个数，而sum最高的一定是气球数目最多的所以输出sum