hdu1004

  

//c
//https://github.com/WEIZIBIN/acm/blob/master/hdu1004.c
#include <stdio.h>
#include <string.h>
int main()
{
int i, n, j;
char s[1005][15];
int count[1005] = {0};
while(scanf("%d", &n) != EOF && n != 0)
{
int max = -1;
int maxIndex = -1;
memset(count,0,sizeof(count));
for (i = 0; i < n; ++i)
{
scanf("%s", s[i]);
}

	for (i = 0; i < n; ++i)
	{
		for (j = 0; j < n; ++j)
		{
			if(s[i][0] != ‘\0‘)
			{
				if (i != j)
				{
					if (s[j][0] != ‘\0‘)
					{
						if (strcmp(s[i], s[j]) == 0)
						{
							count[i]++;
							s[j][0] = ‘\0‘;
						}
					}
				}
			}
			else
				i++;
		}
	}
	for (i = 0; i < n; ++i)
	{
		if(count[i] > max)
		{
			max = count[i];
			maxIndex = i;
		}
	}
	printf("%s\n", s[maxIndex]);
}
return 0;

}

时间: 2024-12-29 13:36:59

hdu1004的相关文章

HDU1004:Let the Balloon Rise

Let the Balloon Rise Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 71138    Accepted Submission(s): 26463 Problem Description Contest time again! How excited it is to see balloons floating ar

HDU1004 查气球

Let the Balloon Rise Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 102132    Accepted Submission(s): 39192 Problem Description Contest time again! How excited it is to see balloons floating ar

hdu1004(c++)

字符串统计问题,统计每个字符串的次数,输出出现次数最多的字符串 #include<iostream>#include<string>#include<algorithm>using namespace std;int main(){ int N,i,redex; while (cin >> N&&N!=0) {  string str[1000];  int number[1000];//保存对应下标字符的出现次数  for (i = 0;

2015苏州大学ACM-ICPC集训队选拔赛(1) 1001 1002 1010

签到题 Time Limit : 3000/1000ms (Java/Other)   Memory Limit : 65535/32768K (Java/Other) Total Submission(s) : 180   Accepted Submission(s) : 92 Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description 经常有人问我,ACM是什么,有什么意义.我回答,大概是一个逼格很

水题/hdu 1004 Let the Balloon Rise

题意 给出n个字符串,输出出现次数最多的那个 分析 存下字符串后排序,再统计,输出 Accepted Code 1 /* 2 PROBLEM:hdu1004 3 AUTHER:Nicole Lam 4 MEMO:水题 5 */ 6 7 #include<iostream> 8 #include<cstring> 9 #include<string> 10 #include<algorithm> 11 using namespace std; 12 13 in

大神刷题表

9月27日 后缀数组:[wikioi3160]最长公共子串 dp:NOIP2001统计单词个数 后缀自动机:[spoj1812]Longest Common Substring II [wikioi3160]最长公共子串 [spoj7258]Lexicographical Substring Search 扫描线+set:[poj2932]Coneology 扫描线+set+树上删边游戏:[FJOI2013]圆形游戏 结论:[bzoj3706][FJ2014集训]反色刷 最小环:[poj1734

Trie树入门及训练

什么叫Trie树? Trie树即字典树. 又称单词查找树,Trie树,是一种树形结构,是一种哈希树的变种.典型应用是用于统计,排序和保存大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计.它的优点是:利用字符串的公共前缀来减少查询时间,最大限度地减少无谓的字符串比较,查询效率比哈希表高. (以上来自百度百科,点这里) 在我看来,Trie树是一棵26叉树(如果是统计字母的话),典型的空间换时间.那到底我们利用Trie来做什么呢? 1.统计单词 2.匹配前缀 千篇一律地需要提到

Trie树基本概念和训练指南

接触Trie树是在选拔赛时候遇到一题目,TLE无数次依然无解,赛后发现字符串统计有一利器名曰"字典树",后来花了一段时间去写Trie,算是基本入门了. 本文主要是介绍一些基本概念,以及一些训练题目,提供大家. 什么叫Trie树? Trie树即字典树. 又称单词查找树,Trie树,是一种树形结构,是一种哈希树的变种.典型应用是用于统计,排序和保存大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计.它的优点是:利用字符串的公共前缀来减少查询时间,最大限度地减少无谓的字

/*字典树*/一些简单题

原理很简单,,,,,肯定能看懂,,,我觉得实现费点劲..... 我的模板: #include <iostream> #include<bits/stdc++.h> using namespace std; #define  MAX  26 typedef struct TrieNode { int nCount;  // 该节点前缀 出现的次数 struct TrieNode *next[MAX]; //该节点的后续节点 } TrieNode; TrieNode Memory[10