題目如下:
先挖個坑,稍後來寫解題思路。。。
來填坑了
本題採用二維陣列a[i][j]下表代表使用者i關注了j,陣列的值為1代表該關注關係成立,且a[i][i]=1永遠成立,然後統計被關注的總數,若為n,即是網紅。
**如下:
#include using namespace std;
int main()
,cnt=0,sum;
cin >> n;
cin >> m;
while (m--)
for (int i = 1; i <= n; i++) }
for (int i = 1; i <= n; i++)
cout << endl;
} for (int i = 1; i <= n; i++)
if(sum==n)
cnt++;
} cout << cnt<
system("pause");
return 0;
}
今日頭條筆試題 之 尋找抖音紅人
題目 抖音有n個使用者,有m個關注對 a,b 表示a關注了b。使用者的關注具有傳遞性 假設a關注了b,b關注了c,則認為a間接關注了c。如果乙個使用者被所有其他使用者關注,則認為這個使用者是乙個抖音紅人。要求 輸入n m的值以及m個關注對,找出一共有多少個抖音紅人。例 輸入 1 2 2 1 2 3 ...
位元組跳動面試題 尋找抖音紅人
n個人之間存在m個關係對,關係具有傳遞性,假如a關注b,b關注c,那麼a就間接關注了c。如果乙個人被除他之外的所有人都直接或間接關注,那麼這個人就是抖音紅人,求抖音紅人的總數。將使用者之間的關注關係使用乙個字典表示,key為被關注的使用者,value為關注此使用者的使用者,遍歷每個key的value...
抖音 快手變長,B站 趣頭條變短
進入 2020 年下半年,流量平台普遍進入了相對平緩的發展階段,此前的 亢奮 逐漸散去。三大明星企業的節奏調整,在很大程度上標誌著流量平台的急速擴張時代已經過去。深幾度 在此前流量平台分析類文章中提到 移動網際網路過往粗放式增長正在朝商業模型優化 財務模型優化的方向前進,一段漫長的 築底期 正在到來...