騰訊9.6筆試
直接給出程式碼:
/*
50 5
2 1 2
5 10 11 12 13 14
2 0 1
2 49 2
4 6 7 8 2
*/
#include<bits/stdc++.h>
using namespace std;
vector<vector<int>> data;
set<int> s;
int main()
{
int n , m;
cin >> n >> m;
for(int i = 0; i < m; i++)
{
int x;
cin >> x;
vector<int> te;
for(int j = 0; j < x; j++)
{
int temp;
cin >> temp;
te.push_back(temp);
}
data.push_back(te);
}
s.insert(0);
for(set<int>::iterator it = s.begin(); it!= s.end(); it++)
{
int k = *it;
for(int i = 0; i < m; i++)
{
int flag = 0;
for(int j = 0; j < data[i].size(); j++)
{
if(k == data[i][j])
{
flag = 1;
break;
}
}
if(flag == 1) {
for (int j = 0; j < data[i].size(); j++) {
s.insert(data[i][j]);
}
}
}
}
cout << s.size();
return 0;
}
/*
#include<bits/stdc++.h>
using namespace std;
vector<int> father(100010, 0);
int findfather(int a)
{
int x = a;
while(x != father[x])
{
x = father[x];
}
while(a != father[a])
{
int t = father[a];
father[a] = x;
a = t;
}
return x;
}
int f_union(int a, int b)
{
int fa = findfather(a);
int fb = findfather(b);
if(fa != fb)
{
father[fa] = fb;
}
}
int main()
{
int n , m;
cin >> n >> m;
//vector<int> father(n, 0);
for(int i = 0; i < n; i++)
{
father[i] = i;
}
for(int i = 0; i < m; i++)
{
int x, first;
cin >> x >> first;
for(int j = 1; j < x; j++)
{
int last;
cin >> last;
f_union(first, last);
}
}
int f0father = findfather(0);
int res = 1;
for(int i = 1; i < n; i++)
{
if(findfather(i) == f0father)
{
res++;
}
}
cout << res;
return 0;
}
*/
過了80%,後來在牛客網上看大家討論,說下面出現的ID會超過人數限制,即會有無效ID,那麼這裡可以遍歷上方的set,去掉無效的ID,再求剩下的ID數。
相關文章
- 騰訊筆試題筆試
- 騰訊筆試題集筆試
- 騰訊筆試題--微信紅包筆試
- 騰訊往屆筆試面試題整理大全筆試面試題
- postgresql 9.6 分割槽表測試方案與記錄SQL
- 騰訊PHP實習生筆試題目及答案解析PHP筆試
- 騰訊研發類筆試面試試題及答案(C++方向)筆試面試C++
- 騰訊校招前端開發筆試初試總結| 掘金技術徵文前端筆試
- 2017騰訊Web前端實習生招聘筆試題總結Web前端筆試
- 2019屆騰訊產品培訓生筆試筆試
- 騰訊前端初試前端
- 2019騰訊實習筆試題部分記錄+兩次電話面試筆記筆試面試筆記
- PostgreSQL 9.6 配置遠端訪問SQL
- 騰訊雲使用筆記一: 騰訊雲重灌記錄筆記
- 騰訊社招筆面試題面試題
- phpcmsv9.6注入漏洞詳細分析PHP
- 9.6新股票池操作建議(ZZ)
- 【JAVA】騰訊2021校園招聘-後臺&綜合-第二次筆試Java筆試
- 騰訊實習筆試題--簡單計算器程式的c語言實現筆試C語言
- 測試筆試多選題筆試
- 軟體測試筆試題筆試
- 筆試題目——研發工程師筆試題筆試工程師
- java筆試題Java筆試
- 今天筆試了筆試
- shell 筆試題筆試
- SQL 筆試題SQL筆試
- Java筆試面試Java筆試面試
- 騰訊WeGame開啟雲遊戲測試活動GAM遊戲
- 在騰訊,我的試用期總結
- DBA筆試試題-考試認證(zt)筆試
- 騰訊雲使用筆記一: 環境搭建筆記
- Entity Framework Code-First(9.6):DataAnnotations - StringLength AttributeFramework
- 9.6 上午 becoder 模擬賽總結&題解
- 【騰訊測試開發面試題】2021最新騰訊電競遊戲測開崗面試題遊戲
- 騰訊效能測試工具——PerfDog使用初體驗
- web 考試筆記Web筆記
- 網易內推筆試筆試
- php筆試題gtalentPHP筆試