#674. 特征抽取

    ID: 674 传统题 1000ms 256MiB 尝试: 1 已通过: 1 难度: 1 上传者: 标签>基础算法模拟安徽合肥市赛2022

特征抽取

题目描述

人工智能是计算机科学的一个重要分支,随着人工智能技术不断成熟,其应用领域也不断扩大,已经广泛应用于机器人、图像识别、自然语言处理等领域,走进了普通人民的生产生活中。人工智能的重要技术之一就是要将客观世界中的事物数值化,抽取其特征,以便于计算。例如一个人,可以用性别、身高、年龄等数值化特征来表示;一篇文章,可以用文中出现的一些关键词和关键词数量来表示等等。可以说,人工智能的前提就是事物的特征抽取。小可可现在已知很多已抽取好的特征值,请帮助她计算哪个特征值出现的次数最多,输出出现次数最多的特征值和其出现的次数。如果有并列,则输出最大特征值及其出现的次数。

输入格式

n+1n+1 行。

  • 第一行有一个正整数 nn,表示需要数值化对象的数量。
  • 接下来有 nn 行,每行各个数之间由空格分隔,
    • 第一个数 kk 为该对象的特征值个数,
    • 其后面是它的 kk 个特征值 f1,f2,,fkf_1,f_2,\dots,f_k

输出格式

共两行:

  • 第一行输出一个数,表示出现次数最多的特征值(若有并列,取值最大的那个特征值);

  • 第二行输出一个数,表示该特征值出现的次数。

样例输入

4
2 1 9
5 2 4 6 8 9
5 1 3 5 7 9
3 1 3 7

样例输出

9
3

说明

数据范围

  • $1 \le n \le 1000,\quad 1 \le k \le 100,\quad 1 \le f_i \le 1000$。
  • 所有 n, kn,\ k 和特征值均为正整数。