杭电ACM第1004题——Let the Balloon Rise

最新推荐文章于 2018-09-22 17:16:31 发布

原创最新推荐文章于 2018-09-22 17:16:31 发布 · 488 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#acm #杭电 #c

杭电acm 同时被 2 个专栏收录

10 篇文章

订阅专栏

9 篇文章

订阅专栏

本文介绍了一个使用C语言实现的简单程序，该程序通过比较字符串来统计相同字符串出现的次数，并输出出现频率最高的字符串。涉及的主要步骤包括读取输入、字符串比较及计数等。

#include <stdio.h>
#include<string.h>
#include <stdlib.h>

int main(){
	int n,i,j,k,max,flag;
	
	while(scanf("%d",&n)&&n!=0){
		char **p=(char **)malloc(n*sizeof(char *));
		for(i=0;i<n;i++)
			p[i]=(char *)malloc(15*sizeof(char *));
		int *num=(int *)malloc(n*sizeof(int));
		for(i=0;i<n;i++){
			num[i]=0;
		}	

		for(i=0;i<n;i++){
			scanf("%s",p[i]);
			num[0]=1;
			for(j=0;j<i;j++){
				if(strcmp(p[i],p[j])==0){
					num[i]++;
				}
			}
		}
		
		max=-1;
		for(i=0;i<n;i++){
			if(num[i]>max){
				max=num[i];
				flag=i;
			}
			
		}
		printf("%s\n",p[flag]);
	}
	return 0;
}