1065 單身狗 25 分

2021-09-26 20:56:20 字數 1212 閱讀 8734

「單身狗」是中文對於單身人士的一種愛稱。本題請你從上萬人的大型派對中找出落單的客人,以便給予特殊關愛。

輸入第一行給出乙個正整數 n(≤ 50 000),是已知夫妻/伴侶的對數;隨後 n 行,每行給出一對夫妻/伴侶——為方便起見,每人對應乙個 id 號,為 5 位數字(從 00000 到 99999),id 間以空格分隔;之後給出乙個正整數 m(≤ 10 000),為參加派對的總人數;隨後一行給出這 m 位客人的 id,以空格分隔。題目保證無人重婚或腳踩兩條船。

首先第一行輸出落單客人的總人數;隨後第二行按 id 遞增順序列出落單的客人。id 間用 1 個空格分隔,行的首尾不得有多餘空格。

3

11111 22222

33333 44444

55555 66666

755555 44444 10000 88888 22222 11111 23333

5

10000 23333 44444 55555 88888

ac**:

#include using namespace std;

#define maxn 100005

int n,m,a[maxn],b[maxn],c[maxn],i=0,t1,t2,flag;

vectorv;

int main()

cin>>m;

for(i=0;i>b[i];

for(i=0;i雖然通過率很低,但真的不難呢~要有自信!設定三個陣列,a表示有伴侶(不過這個我覺得可能沒必要),b表示出席人,c表示伴侶是誰。

下面這個是只有b和c的,差兩分,乙個點。(時間緊快考試了,不管那麼多了)

#include using namespace std;

#define maxn 100005

int n,m,b[maxn],c[maxn],i=0,t1,t2,flag;

vectorv;

int main()

cin>>m;

for(i=0;i>b[i];

for(i=0;iif(flag==0)v.push_back(b[i]);}}

sort(v.begin(),v.end());

cout

return 0;

}

1065 單身狗 25 分

題意描述 單身狗 是中文對於單身人士的一種愛稱。本題請你從上萬人的大型派對中找出落單的客人,以便給予特殊關愛。輸入格式 輸入第一行給出乙個正整數 n 50 000 是已知夫妻 伴侶的對數 隨後 n 行,每行給出一對夫妻 伴侶 為方便起見,每人對應乙個 id 號,為 5 位數字 從 00000 到 9...

1065 單身狗 25 分

單身狗 是中文對於單身人士的一種愛稱。本題請你從上萬人的大型派對中找出落單的客人,以便給予特殊關愛。輸入第一行給出乙個正整數 n 50 000 是已知夫妻 伴侶的對數 隨後 n 行,每行給出一對夫妻 伴侶 為方便起見,每人對應乙個 id 號,為 5 位數字 從 00000 到 99999 id 間以...

1065 單身狗 25分

單身狗 是中文對於單身人士的一種愛稱。本題請你從上萬人的大型派對中找出落單的客人,以便給予特殊關愛。輸入第一行給出乙個正整數 n 50 000 是已知夫妻 伴侶的對數 隨後 n 行,每行給出一對夫妻 伴侶 為方便起見,每人對應乙個 id 號,為 5 位數字 從 00000 到 99999 id 間以...