NYOJ 286 动物统计
题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=286
简单的字符串统计，不多说，直接水过。
1 #include<stdio.h> 2 #include<string.h> 3 #include<stdlib.h> 4 char a[10010][11],b[10010];//数组a用以存贮字符串，数组b用以计次数 5 int main() 6 { 7 int n,i,j; 8 scanf("%d",&n); 9 for(i=0;i<n;i++) 10 { 11 scanf("%s",&a[i]); 12 b[i]=1;//每个输入的 都先记为1 13 } 14 for(i=0;i<=n-1;i++) 15 for(j=i+1;j<=n-1;j++) 16 { 17 if(strcmp(a[i],a[j])==0) 18 b[i]++; 19 } 20 int max,flag; 21 max=b[0]; flag=0;//max用来记录次数，flag用来记录字符串出现最多在字符数组中的位置 22 for(i=0;i<=n-1;i++) 23 { 24 if(max<b[i]) 25 {max=b[i]; flag=i;} 26 } 27 printf("%s %d\n",a[flag],max); 28 system("pause"); 29 return 0; 30 } 31
法二：
1 #include<stdio.h> 2 #include<string.h> 3 #include<algorithm> 4 using namespace std; 5 struct tj 6 { 7 char str[11]; 8 int count; 9 }w[10001]; 10 bool comp(tj x,tj y) 11 { 12 if(strcmp(x.str,y.str)<0)//**将字符串按字典序从小到大排序**// 13 return true; 14 return false; 15 } 16 int main() 17 { 18 int n,i,j,p,max; 19 memset(w,0,sizeof(w)); 20 scanf("%d",&n); 21 for(i=0;i<n;i++) 22 { 23 scanf("%s",w[i].str); 24 w[i].count=1; 25 } 26 sort(w,w+n,comp); 27 p=0;max=0;//**用p代表指向最多数量的字符串**// 28 for(i=1;i<n;i++) 29 { 30 if(strcmp(w[i].str,w[i-1].str)==0)//**后一个与前一个相等**// 31 { 32 w[i].count=w[i-1].count+1; 33 } 34 if(w[i].count>max) 35 { 36 max=w[i].count; 37 p=i; 38 } 39 } 40 printf("%s %d",w[p].str,max); 41 printf("\n"); 42 return 0; 43 }
