【题解】【PTA团体程序设计天梯赛】

L1-034 点赞 (20 分) Go语言|Golang

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

输入格式:

输出格式:

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

输入样例1:

4
3 889 233 2
5 100 3 233 2 73
4 3 73 889 2
2 233 123

  

 

  
1
  
2
  
3
  
4
  
5
 

结尾无空行

输出样例1:

233 3

  

 

  
1
 

结尾无空行

思路:

只需要按照出现次数排序，再按照编号排序一遍就行了！

代码如下：

package main

import (
	"fmt"
	"sort"
)

func main() {
	var num int
	flagMap := make(map[int]int)
	_,_=fmt.Scan(&num)
	for i := 0; i < num; i++ {
		var n int
		_,_=fmt.Scan(&n)
		for j:=0;j<n;j++{
			var tag int
			_,_=fmt.Scan(&tag)
			flagMap[tag]++  // 用map去计算这个tag的次数就好了！
		}
	}
	//先是按照value来排序，如果大的就排到后面
	value := make([]int,len(flagMap)/2)
	for _,index := range flagMap {  
		value = append(value, index)
	}
	sort.Ints(value)
	result := make(map[int]int)
	for k,v := range flagMap {
		if v == value[len(value)-1] {
			result[k]=v   			// 把一样大的都放到一起
		}
	}
	// 再按照key排序，key大的就输出
	keys := make([]int,len(result))
	for key,_ := range result {      
		keys = append(keys, key)   
	}
	sort.Ints(keys)
	for k,v := range flagMap {
		if k == keys[len(keys)-1] {
			fmt.Printf("%d %d",k,v) //最后输出最大的就好了
		}
	}
}

  

 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
  
10
  
11
  
12
  
13
  
14
  
15
  
16
  
17
  
18
  
19
  
20
  
21
  
22
  
23
  
24
  
25
  
26
  
27
  
28
  
29
  
30
  
31
  
32
  
33
  
34
  
35
  
36
  
37
  
38
  
39
  
40
  
41
  
42
  
43
  
44
 

文章来源: blog.csdn.net，作者：小生凡一，版权归原作者所有，如需转载，请联系作者。

原文链接：blog.csdn.net/weixin_45304503/article/details/119858832