【原】【Go语言入门100题】034 点赞 (20 分) Go语言|Golang

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