杭电1004

简介: <p><span style="font-size:18px">题目地址:</span></p> <p><span style="font-size:18px">http://acm.hdu.edu.cn/showproblem.php?pid=1004</span></p> <p><span style="font-size:18px">参考代码:</span></p> <p></

题目地址:

http://acm.hdu.edu.cn/showproblem.php?pid=1004

参考代码:

#include<stdio.h>
#include <stdlib.h>
#include <string.h>
void main()
{
	int i,n,j,max,tmp;
	char ctmp[16];
	while (scanf("%d",&n)&&n)
	{
		char (*p)[16] = (char(*)[16])malloc(sizeof(char)*n*16);
		int *ip = (int*)malloc(sizeof(int)*n);
		for (i=0;i<n;i++)
		{
			ip[i]=1;
		}
		for (i=0;i<n;i++)
		{
			scanf("%s",p[i]);
			for (j=0;j<i;j++)
			{
				if (strcmp(p[i],p[j])==0)
				{
					ip[i]++;
				}
			}
		}
		for (i=0;i<n-1;i++)//下面两个循环是冒泡排序
		{
			for (j=i;j<n;j++)
			{
				if (ip[i]>ip[j])
				{
					tmp = ip[i];
					ip[i] = ip[j];
					ip[j] = tmp;
					strcpy(ctmp,p[i]);
					strcpy(p[i],p[j]);
					strcpy(p[j],ctmp);
				}
			}
		}
		printf("%s\n",p[n-1]);
	
	}

}

下面是结果



目录
相关文章
|
4月前
杭电计算几何
杭电计算几何
35 0
|
索引
每日一题——山羊拉丁文
每日一题——山羊拉丁文
107 0
每日一题——山羊拉丁文
|
Go 索引
LeetCode每日一题(6)——山羊拉丁文
山羊拉丁文 1.题目 2.示例 3.思路 4.代码 5.复杂度分析
133 0
|
存储 机器学习/深度学习 算法
蓝桥杯十大常见天阶功法——虫之呼吸.贰之型.二分
蓝桥杯十大常见天阶功法——虫之呼吸.贰之型.二分
257 0
蓝桥杯十大常见天阶功法——虫之呼吸.贰之型.二分
|
索引
LeetCode每日一题——824. 山羊拉丁文
给你一个由若干单词组成的句子 sentence ,单词间由空格分隔。每个单词仅由大写和小写英文字母组成。
97 0
|
测试技术
杭电1232 畅通工程
某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路?
143 0
|
算法
每日一题之亲戚
大家好,我是泡泡,给大家带来每日一题的目的是为了更好的练习算法,我们的每日一题这个月进度是数据结构,让大家练到各种各样的数据结构题目,熟悉数据结构的增删改查,一年以后,蜕变成为一个不一样的自己!
143 0
HDU-2897,邂逅明下(巴什博弈)
HDU-2897,邂逅明下(巴什博弈)