hdu1004结构体数组

来源：互联网发布：大数据常用算法编辑：程序博客网时间：2024/06/03 16:22

#include<iostream>
#include<string.h>
#include<stdio.h>
using namespace std;
struct node{
   char name[20];
   int len;
   int l;
};
int main()
{
   int t;
   struct node a[1001];
   while(scanf("%d",&t)!=EOF)
   {
       if(t==0)
       {
           break;
       }
       else
       {
           for(int i=0;i<t;i++)
           {
               cin>>a[i].name;
               a[i].len=1;
               a[i].l=1;
           }
           for(int i=0;i<t-1;i++)
           {
               if(a[i].l)
               {
               for(int j=i+1;j<t;j++)
               {
                   if(strcmp(a[i].name,a[j].name)==0)
                   {
                       a[i].len++;
                       a[j].l=0;
                   }
               }
               }
           }
           int max=0;
           int m;
           for(int i=0;i<t;i++)
           {
               if(a[i].len>max)
               {
                   max=a[i].len;
                   m=i;
               }
           }
           printf("%s\n",a[m].name);
       }
   }
   return 0;
}

0 0