NYOJ 254 编号统计

心已赠人 2022-08-25 02:10 199阅读 0赞

## 编号统计 ##

时间限制： 2000 ms | 内存限制： 65535 KB

难度： 2

描述

zyc最近比较无聊，于是他想去做一次无聊的统计一下。他把全校同学的地址都统计了一下（zyc都将地址转化成了编码），然后他希望知道那个地方的同学最多(如果同学最多的地方有多个，输出编号最小的一个)。

输入

第一行输入一个正整数T（0<T<=11）表示有T组测试数据  
每组测试数据第一行输入一个正整数N（0<N<200000）表示有N个编号，随后输入N个编码（编码由数字组成且少于十位）

输出

每组数据输出占一行输出出现次数最多的编号

样例输入

1
    5
    12345 456 45 78 78

样例输出

78

思路：略。

#include <stdio.h>
    #include <stdlib.h>
    
    int a[200010];
    
    int comp ( const void *a, const void *b )
    {
        return * ( int * ) a - * ( int * ) b;
    }
    
    
    
    int main()
    {
    	int m,n;
    	scanf("%d",&m);
    	while (m--)
    	{
    		int i,count = 1,max = 1,k;
    		scanf("%d",&n);
    		for (i=0; i<n; i++)
    		{
    			scanf("%d",&a[i]);
    		}
    		qsort(a,n,sizeof(int),comp);
    		k = a[0];
    		for (i=1; i<n; i++)
    		{
    			if (a[i] == a[i-1])
    			{
    				count++;
    				if (count > max)
    				{
    					max = count;
    					k = a[i];
    				}
    			}
    			else
    			{
    				count = 1;
    			}
    		}
    		printf("%d\n",k);
    	}
    	return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，199人围观）

还没有评论，来说两句吧...

相关阅读

相关 SWUST OJ 254: 翻煎饼

题目描述麦兜最喜欢的食物是煎饼，每次在街上看到煎饼摊的时候都会在那里停留几分钟。最吸引麦兜还是煎饼师傅那一手熟练的翻煎饼的技术，一堆煎饼在那里，师傅只需要用铲子翻几下，就

电玩女神/ 2024年04月01日 09:40/ 0 赞/ 80 阅读

相关 254-Redis(关于hiredis)

hiredis hiredis是Redis官方推荐的基于C接口的客户端组件，它提供接口，供c语言调用以操作数据库。安装hiredis 进入Redis的源码包的d

àì夳堔傛蜴生んèń/ 2022年11月15日 11:46/ 0 赞/ 151 阅读

相关 NYOJ 286 动物统计

动物统计时间限制： 1000 ms | 内存限制： 65535 KB 难度： 2 描述在美丽大兴安岭原始森林中存在数量繁多的物种，在勘察员带来的各种动物资料中有

朱雀/ 2022年09月19日 05:27/ 0 赞/ 174 阅读

相关 NYOJ 241 字母统计

字母统计时间限制： 3000 ms | 内存限制： 65535 KB 难度： 1 描述现在给你一个由小写字母组成字符串，要你找出字符串中出现次数最多的字母，如果

短命女/ 2022年09月19日 05:27/ 0 赞/ 166 阅读

相关 254.纯css日历样式04

效果 (源码网盘地址在最后) ![c4f0c72c78e735b4a9527f69d76c2578.gif][] 源码 index.html <!DOC

系统管理员/ 2022年09月16日 06:00/ 0 赞/ 240 阅读

相关 NYOJ 254 编号统计

编号统计时间限制： 2000 ms | 内存限制： 65535 KB 难度： 2 描述 zyc最近比较无聊，于是他想去做一次无聊的统计一下。他把全校同学的地址都统

心已赠人/ 2022年08月25日 02:10/ 0 赞/ 200 阅读

相关 NYOJ 240 小明的调查统计（二）

小明的调查统计（二）时间限制： 1000 ms | 内存限制： 65535 KB 难度： 1 描述最近小明他们社团对理工全校每个班级进行了一次社会调查，他们对每

忘是亡心i/ 2022年08月25日 01:26/ 0 赞/ 191 阅读

相关 NYOJ 238 小明的调查统计

小明的调查统计时间限制： 1000 ms | 内存限制： 65535 KB 难度： 1 描述最近小明他们社团对理工全校每个班级进行了一次社会调查，他们对每个人的

我就是我/ 2022年08月24日 14:18/ 0 赞/ 209 阅读

相关 nyoj--290--动物统计加强版

动物统计加强版时间限制： 3000 ms | 内存限制： 150000 KB 难度： 4 描述在美丽大兴安岭原始森林中存在数量繁多的物种，在勘察员带来的各种

绝地灬酷狼/ 2022年06月10日 04:38/ 0 赞/ 203 阅读

相关 nyoj动物统计

动物统计时间限制：1000 ms | 内存限制：65535 KB 难度：2 输入第一行输入动物名字的数量N(1<= N <= 10000),接下来的N行输入

深藏阁楼爱情的钟/ 2022年05月12日 08:16/ 0 赞/ 218 阅读