pat 1054

来源:互联网 发布:流行网络词语成因例子 编辑:程序博客网 时间:2024/05/22 03:37

1、题目链接

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

2、题意分析

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

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

3、源代码

#include <stdio.h>#define size 100000000long 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 30 0 255 16777215 2424 24 0 0 2424 0 24 24 241 11*/


0 0