HDOJ 1004 Let the Balloon Rise（排序）

最新推荐文章于 2023-05-04 18:46:38 发布

原创最新推荐文章于 2023-05-04 18:46:38 发布 · 582 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#HDOJ #acm #杭电

基本算法同时被 2 个专栏收录

65 篇文章

订阅专栏

杭电OJ

43 篇文章

订阅专栏

本文介绍了一种通过排序和双层循环实现的简单算法，用于解决字符串数组中元素出现次数的问题，并展示了完整的C++实现代码。

【思路】：常规思路是存在则加一，不存在则插入。这次用的是先排序然后计算次数，两层循环就行。至于网上其他大神的二叉树巴拉巴拉的，我等写不出来。。

【注意】：最开始也写了个计算次数的，想用一层循环，不过细节不好处理，WA找不出原因就放弃了。

【AC代码】：

#include <iostream>
#include <cstdlib>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <iomanip>
using namespace std;
/* run this program using the console pauser or add your own getch, system("pause") or input loop */

#define MAX 1000+10

int cmp(const void *a, const void *b)
{
	return strcmp((char*)a, (char*)b);
}

int main(int argc, char** argv) {
	
	//freopen("in.txt", "r", stdin);
	//freopen("out.txt", "w", stdout);
	int n = 0; 
	while (cin >> n && n)
	{
		int i = 0, j = 0, mmax = 1;
		char ballon[MAX][15+1];
		char res[15+1]; 
		for (i = 0; i < n; i++)
			cin >> ballon[i];
			//gets(ballon[i]);
		qsort(ballon, n, sizeof(ballon[0]), cmp);
		strcpy(res, ballon[0]);
		for (i = 0; i < n; i++)
		{
			int cnt = 0;
			for (j = i; !strcmp(ballon[i], ballon[j]); j++)
			{
				cnt++;
			}
			//cout << cnt << endl;
			if (cnt > mmax)
			{
				mmax = cnt;
				strcpy(res, ballon[i]);
			}
			i = j-1;
		}
		cout << res << endl;
	}
	return 0;
}