zl程序教程

您现在的位置是:首页 >  其它

当前栏目

pat 1054

PAT
2023-09-14 09:13:21 时间

1、题目链接

https://www.patest.cn/contests/pat-a-practise/1054

2、题意分析

(1)题意:找出矩阵中出现次数最多的数

(2)分析:预处理即可。

3、源代码

#include <stdio.h>

#define size 100000000
long long array[size];

int main(){
	int m,n;//矩阵的m列,n行 
	long long number;
	long long max = 0;
	scanf("%d %d", &m,&n); 
	for(int i = 0;i<n;i++){
		for(int j = 0;j<m;j++){
			scanf("%lld",&number);
			array[number]++;
			if(max < number){
				max = number;
			}
		}
	}
	
	long long maxCount = 0;
	for(int i = 0;i <= max;i++){
		if(array[maxCount] < array[i])
			maxCount = i;
	}
	printf("%d\n",maxCount);
}
/*
5 3
0 0 255 16777215 24
24 24 0 0 24
24 0 24 24 24
1 1
1
*/