hdu2574 Hdu Girls' Day

 1 #include<stdio.h>

 2 #include<string.h>

 3 int main()

 4 {

 5     int T,i,n,no,cnt,mCnt;

 6     char name[21],mName[21];

 7     scanf("%d",&T);

 8     while(T--){

 9         mCnt=-1;

10         *mName=0;

11         scanf("%d",&n);

12         while(n--){

13             scanf("%s%d",name,&no);

14             for(cnt=0,i=2;i<=no;++i)

15                 if(no%i==0){

16                     cnt++;

17                     while(no%i==0)//while()必须放在if()里面，否则只能白白贡献TL了 ，时间抠的太严了 

18                         no/=i;

19                 }

20             if(mCnt<cnt||(mCnt==cnt&&strcmp(mName,name)>0)){

21                 mCnt=cnt;

22                 strcpy(mName,name);

23             }

24         }

25         puts(mName);

26     }

27     return 0;

28 }