杭电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]);
	
	}

}

下面是结果



目录
相关文章
|
6月前
杭电计算几何
杭电计算几何
40 0
|
6月前
|
C++
【PTA】​L1-079 天梯赛的善良​ (C++)
【PTA】​L1-079 天梯赛的善良​ (C++)
108 0
【PTA】​L1-079 天梯赛的善良​ (C++)
|
6月前
|
C++
【PTA】L1-035 情人节(C++)
【PTA】L1-035 情人节(C++)
62 0
【PTA】L1-035 情人节(C++)
|
6月前
牛客小bai月赛39 F 孤独(dp)
牛客小bai月赛39 F 孤独(dp)
41 0
杭电2669拓展欧几里得
给a,b求Xa Yb = 1.如果没有则输出sorry。
86 0
|
测试技术
杭电1232 畅通工程
某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路?
150 0
HDU-2897,邂逅明下(巴什博弈)
HDU-2897,邂逅明下(巴什博弈)
七月观荷 - 江湖一剑客
致敬普吕多姆和阿多尼斯 也如这清晨的薄雾,如它温暖的丝线—— 我的诗歌只为你灵魂的黑夜而作 一经被人窥破,便要苍白失色 万物静默如斯,唯有孤独,恒常如新 世间绝美的东西一定是转瞬即逝的——正是因为这样的转瞬即逝才造就了绝美。
1183 0
|
程序员
拾叶集 - 江湖一剑客
夜空如此,安静,星光闪闪。 你是风,你是风中之风。 你是来自,宇宙深处的幽蓝。 你这个可爱的人儿 像一只小猫咪 在深夜里 化成了窗外的一缕清风 拥入胸怀 归 心归故乡 想象行走在 乡间恬静小路上 让那些疲惫的梦 都随风飞散吧! 不去想那些世俗 人来人往...
1227 0
晨曦 - 江湖一剑客
别问我靠什么谋生 我不感兴趣 我内心真正渴望的是什么 我是否有勇气 去追逐心中的渴望 别问我年龄 我不感兴趣 草木一秋 人生百年 蜉蝣掘阅 麻衣如雪 我只想知道 我是否愿意去用生命去冒险 为了爱 为了梦想 绽放生命芳华 当走到生命的终点 当所有的一切都...
1339 0