1. 程式人生 > >天梯賽習題 L2-019. 悄悄關注

天梯賽習題 L2-019. 悄悄關注

新浪微博上有個“悄悄關注”,一個使用者悄悄關注的人,不出現在這個使用者的關注列表上,但系統會推送其悄悄關注的人發表的微博給該使用者。現在我們來做一回網路偵探,根據某人的關注列表和其對其他使用者的點贊情況,扒出有可能被其悄悄關注的人。

輸入格式:

輸入首先在第一行給出某使用者的關注列表,格式如下:

人數N 使用者1 使用者2 …… 使用者N

其中N是不超過5000的正整數,每個“使用者i”(i=1, ..., N)是被其關注的使用者的ID,是長度為4位的由數字和英文字母組成的字串,各項間以空格分隔。

之後給出該使用者點讚的資訊:首先給出一個不超過10000的正整數M,隨後M行,每行給出一個被其點讚的使用者ID和對該使用者的點贊次數(不超過1000),以空格分隔。注意:使用者ID是一個使用者的唯一身份標識。題目保證在關注列表中沒有重複使用者,在點贊資訊中也沒有重複使用者。

輸出格式:

我們認為被該使用者點贊次數大於其點贊平均數、且不在其關注列表上的人,很可能是其悄悄關注的人。根據這個假設,請你按使用者ID字母序的升序輸出可能是其悄悄關注的人,每行1個ID。如果其實並沒有這樣的人,則輸出“Bing Mei You”。

輸入樣例1:
10 GAO3 Magi Zha1 Sen1 Quan FaMK LSum Eins FatM LLao
8
Magi 50
Pota 30
LLao 3
Ammy 48
Dave 15
GAO3 31
Zoro 1
Cath 60
輸出樣例1:
Ammy
Cath
Pota
輸入樣例2:
11 GAO3 Magi Zha1 Sen1 Quan FaMK LSum Eins FatM LLao Pota
7
Magi 50
Pota 30
LLao 48
Ammy 3
Dave 15
GAO3 31
Zoro 29
輸出樣例2:
Bing Mei You

相關推薦

天梯習題 L2-019. 悄悄關注

新浪微博上有個“悄悄關注”,一個使用者悄悄關注的人,不出現在這個使用者的關注列表上,但系統會推送其悄悄關注的人發表的微博給該使用者。現在我們來做一回網路偵探,根據某人的關注列表和其對其他使用者的點贊情況,扒出有可能被其悄悄關注的人。輸入格式:輸入首先在第一行給出某使用者的關注列表,格式如下:人數N 使用者1

pat 天梯團體賽練習-l2-019 悄悄關注

這道題本身沒有什麼難度,主要是熟悉下stl的用法。原來map #include <iostream> #include <algorithm> #include <s

L2-019. 悄悄關注 -天梯題解

新浪微博上有個“悄悄關注”,一個使用者悄悄關注的人,不出現在這個使用者的關注列表上,但系統會推送其悄悄關注的人發表的微博給該使用者。現在我們來做一回網路偵探,根據某人的關注列表和其對其他使用者的點贊情況,扒出有可能被其悄悄關注的人。 輸入格式: 輸入首先在第一行給出某使用者的關注列表,格式如下: 人數

2017 C4天梯 L2-019. 悄悄關注

題目描述 新浪微博上有個“悄悄關注”,一個使用者悄悄關注的人,不出現在這個使用者的關注列表上,但系統會推送其悄悄關注的人發表的微博給該使用者。現在我們來做一回網路偵探,根據某人的關注列表和其對其他使用者的點贊情況,扒出有可能被其悄悄關注的人。 輸入格式:

L2-019. 悄悄關注(map+set)

新浪微博上有個“悄悄關注”,一個使用者悄悄關注的人,不出現在這個使用者的關注列表上,但系統會推送其悄悄關注的人發表的微博給該使用者。現在我們來做一回網路偵探,根據某人的關注列表和其對其他使用者的點贊情況,扒出有可能被其悄悄關注的人。輸入格式:輸入首先在第一行給出某使用者的關注

L2-019. 悄悄關注(map)

新浪微博上有個“悄悄關注”,一個使用者悄悄關注的人,不出現在這個使用者的關注列表上,但系統會推送其悄悄關注的人發表的微博給該使用者。現在我們來做一回網路偵探,根據某人的關注列表和其對其他使用者的點贊情況,扒出有可能被其悄悄關注的人。輸入格式:輸入首先在第一行給出某使用者的關注列表,格式如下:人數N 使用者1

天梯習題 L2-008. 最長對稱子串

對給定的字串,本題要求你輸出最長對稱子串的長度。例如,給定"Is PAT&TAP symmetric?",最長對稱子串為"s PAT&TAP s",於是你應該輸出11。 輸入格式: 輸入在一行中給出長度不超過1000的非空字串。 輸出格式: 在一行中輸出最長對稱子串的長度。 輸入樣

L2-019. 悄悄關注(2017初賽)

新浪微博上有個“悄悄關注”,一個使用者悄悄關注的人,不出現在這個使用者的關注列表上,但系統會推送其悄悄關注的人發表的微博給該使用者。現在我們來做一回網路偵探,根據某人的關注列表和其對其他使用者的點贊情況,扒出有可能被其悄悄關注的人。 輸入格式: 輸入首先在第一行給出某使用者的關注列表,格式如下: 人數N 使

PAT-練習集-L2-019. 悄悄關注

//傳送門: https://www.patest.cn/contests/gplt/L2-019 #include <queue> #include <functional>

L2-019] 悄悄關注(map)

新浪微博上有個“悄悄關注”,一個使用者悄悄關注的人,不出現在這個使用者的關注列表上,但系統會推送其悄悄關注的人發表的微博給該使用者。現在我們來做一回網路偵探,根據某人的關注列表和其對其他使用者的點贊情況,扒出有可能被其悄悄關注的人。輸入格式:輸入首先在第一行給出某使用者的關注列表,格式如下:人數N 使用者1

L2-019. 悄悄關注

新浪微博上有個“悄悄關注”,一個使用者悄悄關注的人,不出現在這個使用者的關注列表上,但系統會推送其悄悄關注的人發表的微博給該使用者。現在我們來做一回網路偵探,根據某人的關注列表和其對其他使用者的點贊情況,扒出有可能被其悄悄關注的人。輸入格式:輸入首先在第一行給出某使用者的關注

L2-019 悄悄關注 (25 分)

L2-019 悄悄關注 (25 分) 新浪微博上有個“悄悄關注”,一個使用者悄悄關注的人,不出現在這個使用者的關注列表上,但系統會推送其悄悄關注的人發表的微博給該使用者。現在我們來做一回網路偵探,根據某人的關注列表和其對其他使用者的點贊情況,扒出有可能被其悄悄關注的人。

L2-019 悄悄關注(25 分)

新浪微博上有個“悄悄關注”,一個使用者悄悄關注的人,不出現在這個使用者的關注列表上,但系統會推送其悄悄關注的人發表的微博給該使用者。現在我們來做一回網路偵探,根據某人的關注列表和其對其他使用者的點贊情況,扒出有可能被其悄悄關注的人。輸入格式:輸入首先在第一行給出某使用者的關注列表,格式如下:人數N 使用者1

L2-019. 悄悄關註

std mes 根據 hellip 文字 col OS count 2-0 新浪微博上有個“悄悄關註”,一個用戶悄悄關註的人,不出現在這個用戶的關註列表上,但系統會推送其悄悄關註的人發表的微博給該用戶。現在我們來做一回網絡偵探,根據某人的關註列表和其

PAT L2-019 悄悄關註

blank log 假設 不出 sco mes 的人 用戶id http https://pintia.cn/problem-sets/994805046380707840/problems/994805059731177472 新浪微博上有個“悄悄關註”,一個用戶悄悄

天梯L2-006. 樹的遍歷(層次遍歷)

題目描述: 給定一棵二叉樹的後序遍歷和中序遍歷,請你輸出其層序遍歷的序列。這裡假設鍵值都是互不相等的正整數。 輸入格式: 輸入第一行給出一個正整數N(<=30),是二叉樹中結點的個數。第二行給出其後序遍歷序列。第三行給出其中序遍歷序列。數字間以空格分隔。 輸出格式

ACM天梯練習L1-019. 誰先倒

划拳是古老中國酒文化的一個有趣的組成部分。酒桌上兩人划拳的方法為:每人口中喊出一個數字,同時用手比劃出一個數字。如果誰比劃出的數字正好等於兩人喊出的數字之和,誰就輸了,輸家罰一杯酒。兩人同贏或兩人同輸則繼續下一輪,直到唯一的贏家出現。 下面給出甲、乙兩人的酒量(最多能喝

CCCC L2-3 悄悄關注

題面: 新浪微博上有個“悄悄關注”,一個使用者悄悄關注的人,不出現在這個使用者的關注列表上,但系統會推送其悄悄關注的人發表的微博給該使用者。現在我們來做一回網路偵探,根據某人的關注列表和其對其他使用者的點贊情況,扒出有可能被其悄悄關注的人。 輸入格式: 輸

天梯習題 L1-009. N個數求和

本題的要求很簡單,就是求N個數字的和。麻煩的是,這些數字是以有理數“分子/分母”的形式給出的,你輸出的和也必須是有理數的形式。 輸入格式: 輸入第一行給出一個正整數N(<=100)。隨後一行按格式“a1/b1 a2/b2 ...”給出N個有理數。題目保證所有分子和分母都在長整型範圍內。另外,負數

天梯習題 L1-007. 念數字

L1-007. 念數字時間限制400 ms記憶體限制65536 kB程式碼長度限制8000 B判題程式Standard作者翁愷輸入一個整數,輸出每個數字對應的拼音。當整數為負數時,先輸出“fu”字。十個