1. 程式人生 > >7-11 悄悄關注(25 分)

7-11 悄悄關注(25 分)

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

#include<iostream>
#include<algorithm>
#include<set>
using namespace std;
typedef struct cmp{
    bool operator ()(string s1,string s2){
        return s1 < s2;
    }
}cmp;
int main(){
    int n,m,xs[10001];
    double sm = 0,mean;
    set<string> s;
    set<string,cmp>
s1; scanf("%d",&n); for(int i = 0;i < n;i++){ string x; cin >> x; s.insert(x); } scanf("%d",&m); string ss[10001]; for(int i = 0;i < m;i++){ cin >> ss[i] >> xs[i]; sm += xs[i]; } mean = sm / m; int
flag = 1; set<string>::iterator it; for(int i = 0;i < m;i++) if(xs[i]>mean){ it = s.find(ss[i]); if(it==s.end()){ flag = 0; s1.insert(ss[i]); } } if(flag) printf("Bing Mei You\n"); else{ set <string,cmp>::iterator it1; for(it1 = s1.begin();it1 != s1.end();it1++) cout << *it1 << endl; } return 0; }

相關推薦

7-11 悄悄關注25

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

7-1 悄悄關注 25 ---排序Java容器實現

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

7-7 悄悄關注25

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

HBU-DS2018SY-3-1 悄悄關注 25

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

L2-019 悄悄關注 25

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

L2-019 悄悄關注25

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

7-12 樹種統計25

lib pop pen 整數 text -s asp pri 正整數 隨著衛星成像技術的應用,自然資源研究機構可以識別每一棵樹的種類。請編寫程序幫助研究人員統計每種樹的數量,計算每種樹占總數的百分比。 輸入格式: 輸入首先給出正整數N(≤10?5??),隨

7-19 PAT Judge25

scrip use == minus then sel inpu style mit The ranklist of PAT is generated from the status list, which shows the scores of the submi

7-11 關鍵活動30

-h 兩個 tdi 最短 程序 lis 此外 開始 clu 7-11 關鍵活動(30 分) 假定一個工程項目由一組子任務構成,子任務之間有的可以並行執行,有的必須在完成了其它一些子任務後才能執行。“任務調度”包括一組子任務、以及每個子任務可以執行所依賴的子任務集。 比

一道老坑爹的題第三章棧作業題2-棧及其應用-計算機17級 7-1 表示式轉換 25

 7-1 表示式轉換 (25 分) 算術表示式有字首表示法、中綴表示法和字尾表示法等形式。日常使用的算術表示式是採用中綴表示法,即二元運算子位於兩個運算數中間。請設計程式將中綴表示式轉換為字尾表示式。 輸入格式: 輸入在一行中給出不含空格的中綴表示式,可

7-3 括號匹配 25

給定一串字元,不超過100個字元,可能包括括號、數字、字母、標點符號、空格,程式設計檢查這一串字元中的( ) ,[ ],{ }是否匹配。 輸入格式: 輸入在一行中給出一行字串,不超過100個字元,可能包括括號、數字、字母、標點符號、空格。 輸出格式: 如果括號配對,輸出yes,否

7-2 List Leaves 25

  Given a tree, you are supposed to list all the leaves in the order of top down, and left to right. Input Specification: Each input file c

7-9 旅遊規劃 25 Dijkstra演算法

題意:   思路:單源最短路問題,Dijkstra演算法搞定就可以了,因為要找出最便宜的最短路,所以需要在更新最短距離的時候加一個條件(即當最短距離相等的時候,如果該路徑的花費更小,就更新最小花費)就可以了。之前自己學的最短路的水平也就僅限於模板題的水平,現在可以在條件

7-2 朋友圈 25

7-2 朋友圈 (25 分) 某學校有N個學生,形成M個俱樂部。每個俱樂部裡的學生有著一定相似的興趣愛好,形成一個朋友圈。一個學生可以同時屬於若干個不同的俱樂部。根據“我的朋友的朋友也是我的朋友”這個推論可以得出,如果A和B是朋友,且B和C是朋友,則A和C也是朋友

7-17 奧運排行榜 25

題目: 思路:針對四種排序方法構建四個結構體,按四種排序排完之後,把結果彙總到代表國家的一個結構體中。然後就是查詢就是了。排序規則可通過下面的例子瞭解一下: 序列:g[0] = 1,g[1] = 2,g[2] = 2, g[3] = 3; 排名:1         

7-24 樹種統計 25

隨著衛星成像技術的應用,自然資源研究機構可以識別每一棵樹的種類。請編寫程式幫助研究人員統計每種樹的數量,計算每種樹佔總數的百分比。 輸入格式: 輸入首先給出正整數N(≤10​5​​),隨後N行,每行給出

7-31 朋友圈 25 (並查集)

7-31 朋友圈 (25 分) 某學校有N個學生,形成M個俱樂部。每個俱樂部裡的學生有著一定相似的興趣愛好,形成一個朋友圈。一個學生可以同時屬於若干個不同的俱樂部。根據“我的朋友的朋友也是我的朋友”這個推論可以得出,如果A和B是朋友,且B和C是朋友,則A和C也是朋友。請編寫程

第三章 迴圈佇列及線性結構綜合-計算機17級 7-2 列車排程 25

7-2 列車排程 (25 分) 火車站的列車排程鐵軌的結構如下圖所示。 兩端分別是一條入口(Entrance)軌道和一條出口(Exit)軌道,它們之間有N條平行的軌道。每趟列車從入口可以選擇任意一條軌道進入,最後從出口離開。在圖中有9趟列車,在入口處按照{8,4,2,

7-11 計算平均分 5

已知某位學生的數學、英語和計算機課程的成績分別是87分、72分和93分,求該生3門課程的平均成績(結果按整型輸出)。 輸入格式: 本題無輸入 輸出格式: 按照下列格式輸出結果: math = 87, eng = 72, comp = 93, average = 計算所

PTA 7-7 Windows訊息佇列25

7-7 Windows訊息佇列(25 分) 訊息佇列是Windows系統的基礎。對於每個程序,系統維護一個訊息佇列。如果在程序中有特定事件發生,如點選滑鼠、文字改變等,系統將把這個訊息加到隊列