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