java求解：L1-034. 点赞（运行超时解决）

1.题目描述：

L1-034. 点赞

时间限制

200 ms

内存限制

65536 kB

代码长度限制

8000 B

判题程序

Standard

作者

陈越

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

输入格式：

输入在第一行给出一个正整数N（<=1000），是该用户点赞的博文数量。随后N行，每行给出一篇被其点赞的博文的特性描述，格式为“K F₁... F_K”，其中 1<=K<=10，F_i（i=1, ..., 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

2.求解思路

这个题和L1-020. 帅到没朋友是一样的题型，他们的解决方法是通过一个数组对信息进行处理。题目说所有特性标签都是从1-1000编号，那么我们可以定义一个全局变量tag：static int[] tag=new int[1010];每次读入的特性数字temp，就对tag[temp]++,这样就记录了特性数字访问的次数，最后再输出tag数组中值最大的下标和值。

3.输入处理决定了运行超时与否

这道题，我们读入数据，相信都是先读入整数number，然后在每一行中读入一个数字k，以及k后面的特性数字temp。通常我们都是采用Scanner对数据进行处理，但是如果是这样写的话，会有测试点运行超时：

import java.util.Scanner;

public class Main {
  
  static int[] tag=new int[1010];

  public static void main(String[] args) {
    Scanner in=new Scanner(System.in);
    int number=in.nextInt();
    for(int i=0;i<number;i++) 
    {
      int k=in.nextInt();
      for(int j=0;j<k;j++)
      {
        int temp=in.nextInt();
        tag[temp]++;
      }
    }
    
    int id=0;
    int max=tag[0];
    for(int i=1;i<=1000;i++)
    {
      if(max<=tag[i])
      {
        max=tag[i];
        id=i;
      }
    }
    System.out.printf("%d %d\n",id,max);
  }

}

但是我们换一种读入数据的方法，这样读入数据，就会解决超时的问题：

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.nio.Buffer;

public class Main{
	
	static int[] tag=new int[1010];

	public static void main(String[] args) throws IOException {
		BufferedReader in=new BufferedReader(new InputStreamReader(System.in));
		int number=Integer.parseInt(in.readLine());
		for(int i=0;i<number;i++) 
		{
			String[] k=in.readLine().split(" ");
			for(int j=1;j<k.length;j++)
			{
				int temp=Integer.parseInt(k[j]);
				tag[temp]++;
			}
		}
		
		int id=0;
		int max=tag[0];
		for(int i=1;i<=1000;i++)
		{
			if(max<=tag[i])
			{
				max=tag[i];
				id=i;
			}
		}
		System.out.printf("%d %d\n",id,max);
	}

}

   由上面我们可以看见，处理数据的核心算法没有改变，只是改变了读入数据的方式。这样一改变，pat的测试便可以通过了，但是并不是说第二种方法是万能的，最好的。我们知道JAVA是解释性编程语言，它的这一点让它比c慢。在编程时，通常我们的思路是正确的，但是遇到“运行超时”就很无奈，我也是！作为一个JAVA的拥护者，你让我放弃它是不可能的（其实是c没学好），所以遇到运行超时，经常换一种处理数据的方法便可以了，有时候Scanner比BufferReader又会运行快。

   如果你两种方法都超时了，那么优化你的算法，能多容易就多容易去解决，函数调用不如你自己去写，嗯，这是我的经验，希望对使用JAVA编程的你有帮助。