题解PTA团体程序设计天梯赛L1-034 点赞 (20 分) Go语言|Golang
Posted 小生凡一
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了题解PTA团体程序设计天梯赛L1-034 点赞 (20 分) Go语言|Golang相关的知识,希望对你有一定的参考价值。
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) //最后输出最大的就好了
}
}
}
以上是关于题解PTA团体程序设计天梯赛L1-034 点赞 (20 分) Go语言|Golang的主要内容,如果未能解决你的问题,请参考以下文章
题解PTA团体程序设计天梯赛L1-014 简单题 (5 分) Go语言|Golang
题解PTA团体程序设计天梯赛L1-038 新世界 (5 分) Go语言|Golang
题解PTA团体程序设计天梯赛L1-027 出租 (20 分) Go语言 | Golang
题解PTA团体程序设计天梯赛L1-013 计算阶乘和 (10 分) Go语言|Golang