【Go语言入门150题】L1-034 点赞 (20 分) Go语言|Golang

266 阅读2分钟

小知识,大挑战!本文正在参与“程序员必备小知识”创作活动。

【题解】【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:

233 3

结尾无空行

思路:

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

代码如下:

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) //最后输出最大的就好了
		}
	}
}