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