ZOJ 3869 Ace of Aces

最新推荐文章于 2020-06-21 20:02:55 发布

原创最新推荐文章于 2020-06-21 20:02:55 发布 · 464 阅读

0 ·

CC 4.0 BY-SA版权

HDOJ 同时被 2 个专栏收录

116 篇文章

订阅专栏

模拟

66 篇文章

订阅专栏

本文介绍了一个解决ZJU OJ 3869众数问题的方法，通过读取序列并使用C++进行处理，统计每个元素出现的次数来找出众数。如果存在多个众数，则输出特定提示。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题意：给出一个个数为n的序列，求出其中的众数，若有多个众数，则输出Nobody

链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5517

思路：排序后统计众数

注意点：无

以下为AC代码：

Run ID	Submit Time	Judge Status	Problem ID	Language	Run Time(ms)	Run Memory(KB)	User Name
3945629	2015-04-26 22:50:14	Accepted	3869	C++0x	0	352	luminus

/* 
***********************************************
*# @Author  : Luminous11 (573728051@qq.com)
*# @Date    : 2015-04-26 22:41:59
*# @Link    : http://blog.youkuaiyun.com/luminous11
*********************************************** 
*/

#include <bits/stdc++.h>
#define clr(a, v) memset( a , v , sizeof(a) )
using namespace std;
const double eps = 1e-10;
const double pi = acos(-1.0);
struct  node
{
	int cnt, k;
};
node num[10005];
bool operator< ( const node & a, const node &b )
{
	return a.cnt > b.cnt;
}
int main()
{
	ios::sync_with_stdio ( false );
	int T;
	scanf ( "%d", &T );
	while ( T -- ){
		int n;
		scanf ( "%d", &n );
		memset ( num, 0, sizeof ( num ) );
		int tmp;
		for ( int i = 0; i < n; i ++ ){
			scanf ( "%d", &tmp );
			num[tmp].cnt ++;
			num[tmp].k = tmp;
		}
		sort ( num, num + 1005 );
		if ( num[0].cnt > num[1].cnt ){
			printf ( "%d\n", num[0].k );
		}
		else{
			printf ( "Nobody\n" );
		}
	}
    return 0;
}