题目解析
输出点赞博文中最常出现的特征标签 如果有相同的次数 就输出最大的
解题思路
利用cnt数组标记每个数出现的次数 找出其中出现次数最多的数
因为按顺序去找次数
所以要是相同 直接重新赋值 出现最多次数的数值就好
代码
import java.io.*;
import java.math.*;
import java.util.*;
public class Main
{
static int N = (int) 1e3;
public static void main(String[] args) throws IOException
{
int n = ini();
int cnt[] = new int[N + 10];
while (n-- > 0)
{
int k = ini();
while (k-- > 0)
{
int f = ini();
cnt[f]++;
}
}
int maxcnt = 0;
int max = 0;
for (int i = 0; i <= N; i++)
{
int x = cnt[i];
if (maxcnt <= x)
{
maxcnt = x;
max = i;
}
}
out.println(max + " " + maxcnt);
out.flush();
out.close();
}
static StreamTokenizer sc = new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in)));
static PrintWriter out = new PrintWriter(System.out);
static int ini() throws IOException
{
sc.nextToken();
return (int) sc.nval;
}
}