L1-034 点赞 - java

L1-034 点赞

---

时间限制
200 ms
内存限制
64 MB

---

题目描述：

微博上有个“点赞”功能，你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签，而你点赞的博文的类型，也间接刻画了你的特性。本题就要求你写个程序，通过统计一个人点赞的纪录，分析这个人的特性。

输入格式：
输入在第一行给出一个正整数N（≤1000），是该用户点赞的博文数量。随后N行，每行给出一篇被其点赞的博文的特性描述，格式为“$K{F}_1\cdots F_K$”，其中 1 ≤ K ≤ 10，$F_i(i=1,\cdots ,K)$ 是特性标签的编号，我们将所有特性标签从1到1000编号。数字间以空格分隔。

输出格式：
统计所有被点赞的博文中最常出现的那个特性标签，在一行中输出它的编号和出现次数，数字间隔1个空格。如果有并列，则输出编号最大的那个。

输入样例：
4
3 889 233 2
5 100 3 233 2 73
4 3 73 889 2
2 233 123
输出样例：
233 3

---

输出点赞博文中最常出现的特征标签 如果有相同的次数 就输出最大的

---

emmmmmmm

利用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;
	}
}

---

---

如果有说错的 或者 不懂的 尽管提 嘻嘻

一起进步！！！

---

闪现