【Go語言入門100題】020 帥到沒朋友 (20 分) Go語言 Golang

【題解】【PTA團體程式設計天梯賽】

L1-019 誰先倒 (15 分) Go語言|Golang

當芸芸衆生忙着在朋友圈中發照片的時候，總有一些人因為太帥而沒有朋友。本題就要求你找出那些帥到沒有朋友的人。

輸入格式:

輸入第一行給出一個正整數N（≤100），是已知朋友圈的個數；随後N行，每行首先給出一個正整數K（≤1000），為朋友圈中的人數，然後列出一個朋友圈内的所有人——為友善起見，每人對應一個ID号，為5位數字（從00000到99999），ID間以空格分隔；之後給出一個正整數M（≤10000），為待查詢的人數；随後一行中列出M個待查詢的ID，以空格分隔。

注意：沒有朋友的人可以是根本沒安裝“朋友圈”，也可以是隻有自己一個人在朋友圈的人。雖然有個别自戀狂會自己把自己反複加進朋友圈，但題目保證所有K超過1的朋友圈裡都至少有2個不同的人。

輸出格式：

按輸入的順序輸出那些帥到沒朋友的人。ID間用1個空格分隔，行的首尾不得有多餘空格。如果沒有人太帥，則輸出No one is handsome。

注意：同一個人可以被查詢多次，但隻輸出一次。

輸入樣例1:

3
3 11111 22222 55555
2 33333 44444
4 55555 66666 99999 77777
8
55555 44444 10000 88888 22222 11111 23333 88888      

結尾無空行

輸出樣例1:

10000 88888 23333      

輸入樣例2:

3
3 11111 22222 55555
2 33333 44444
4 55555 66666 99999 77777
4
55555 44444 22222 11111      

輸出樣例2:

No one is handsome      

思路:

了解題意很重要。

就是去搜尋有沒有相同的數字，先用map統一标記一下，如果有的話，就更改map的标記，如果map标記沒變的話，就是沒有找到的，注意去除重複的元素。

但是！！！我不懂為啥這題也沒過完。。我暈死了。。。求大佬指教。。

代碼如下：

package main

import (
    "fmt"
)

func main() {
    var n int
    var m int
    _, _ = fmt.Scan(&n)
    var pyqList []int
    var search []int
    searchListMap:=make(map[int]int)
    for i := 0; i < n; i++ {
        var k int
        _, _ = fmt.Scan(&k)
        for j := 0; j < k; j++ {
            var num int
            _, _ = fmt.Scan(&num)
            pyqList = append(pyqList, num)
        }
    }
    _, _ = fmt.Scan(&m)
    for i := 0; i < m; i++ {
        var str int
        _,_=fmt.Scan(&str)              // 輸入string
        searchListMap[str]=0
        for _,item := range pyqList {   //周遊List
            if str == item {
                searchListMap[item]=1  // 用map記錄去存這些元素，如果沒有的話就無了
            }
        }
        if searchListMap[str]==0 {  // 
            search=append(search, str)
        }
    }
    search = removeRepByMap(search)  // 去除重複的元素
    if len(search)==0 {
        fmt.Printf("No one is handsome")
    }else{
        for index,item:=range search{
            if index == 0 {
                fmt.Printf("%d",item)
            }else{
                fmt.Printf(" %d",item)
            }
        }
    }
}

func removeRepByMap(slc []int) []int {
    result := []int{}         //存放傳回的不重複切片
    tempMap := map[int]byte{} // 存放不重複主鍵
    for _, e := range slc {
        l := len(tempMap)
        tempMap[e] = 0 //當e存在于tempMap中時，再次添加是添加不進去的，，因為key不允許重複
        //如果上一行添加成功，那麼長度發生變化且此時元素一定不重複
        if len(tempMap) != l { // 加入map後，map長度變化，則元素不重複
            result = append(result, e) //當元素不重複時，将元素添加到切片result中
        }
    }
    return result
}