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 }

posted on 2012-08-13 15:09  小花熊  阅读(213)  评论(0编辑  收藏  举报

导航