當芸芸眾生忙著在朋友圈中發**的時候,總有一些人因為太帥而沒有朋友。本題就要求你找出那些帥到沒有朋友的人。
輸入第一行給出乙個正整數n(≤100),是已知朋友圈的個數;隨後n行,每行首先給出乙個正整數k(≤1000),為朋友圈中的人數,然後列出乙個朋友圈內的所有人——為方便起見,每人對應乙個id號,為5位數字(從00000到99999),id間以空格分隔;之後給出乙個正整數m(≤10000),為待查詢的人數;隨後一行中列出m個待查詢的id,以空格分隔。
注意:沒有朋友的人可以是根本沒安裝「朋友圈」,也可以是只有自己乙個人在朋友圈的人。雖然有個別自戀狂會自己把自己反覆加進朋友圈,但題目保證所有k超過1的朋友圈裡都至少有2個不同的人。
按輸入的順序輸出那些帥到沒朋友的人。id間用1個空格分隔,行的首尾不得有多餘空格。如果沒有人太帥,則輸出no one is handsome。
注意:同乙個人可以被查詢多次,但只輸出一次。
33 11111 22222 55555
2 33333 44444
4 55555 66666 99999 77777
855555 44444 10000 88888 22222 11111 23333 88888
10000 88888 23333
33 11111 22222 55555
2 33333 44444
4 55555 66666 99999 77777
455555 44444 22222 11111
no one is handsome這道題也是我重做了一遍之後做出來的題目,第一次中使用了很多for迴圈導致最後乙個測試點一直是執行超時,所以就想到犧牲記憶體來節約時間的辦法,為所有的id號碼建立乙個標記陣列data[1000000],-1代表這個人不帥,0代表這個人沒有出現過(根本沒安裝朋友圈),1代表這個人朋友圈裡只有他自己,也就是0和1代表這個人帥。
然後進行資料的輸入,輸入的k值是1表示朋友圈裡只有他自己,將data[num]的值置為1,但是此時要注意,就拿小明來舉例,小明在乙個朋友圈中只有自己,但是在另乙個朋友圈中,小明和其他的人一起出現了,此時小明就不帥了,所以要加乙個data[num]==0的同時判定條件,也就是說,這個人沒有出現過且朋友圈裡只有他自己,他才帥。
第一部分的資料輸入完成,接下來進行第二部分資料的輸入,輸入結束後遍歷這個待查詢的陣列,如果這個待查詢的人的data值是1或0,就輸出他,他帥,但是要記得輸出後將這個人的data值置為-1,帥過之後就不帥了,否則會重複輸出,最後注意空格就ok了。
這裡還有乙個要注意的地方就是要用printf("%05d",b[i]),代表五位輸出,前面補零,用cout的話過不了(我也不知道為什麼)。
#include
using
namespace std;
int data[
1000000];
intmain()
else}}
int m,t=0;
cin>>m;
int b[m]
;for
(int i=
0;i)for
(int i=
0;iif(t==0)
cout<<
"no one is handsome"
<}
團體程式設計天梯賽L1 020 帥到沒朋友
時間限制 200 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者 陳越 當芸芸眾生忙著在朋友圈中發 的時候,總有一些人因為太帥而沒有朋友。本題就要求你找出那些帥到沒有朋友的人。輸入格式 輸入第一行給出乙個正整數n 100 是已知朋友圈的個數 隨後n行,每...
團體程式設計天梯賽 L1 020 帥到沒朋友
題目鏈結 l1 020 帥到沒朋友 當芸芸眾生忙著在朋友圈中發 的時候,總有一些人因為太帥而沒有朋友。本題就要求你找出那些帥到沒有朋友的人。輸入格式 輸入第一行給出乙個正整數n 100 是已知朋友圈的個數 隨後n行,每行首先給出乙個正整數k 1000 為朋友圈中的人數,然後列出乙個朋友圈內的所有人 ...
天梯賽L1 020 帥到沒朋友
時間限制 200 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者 陳越 當芸芸眾生忙著在朋友圈中發 的時候,總有一些人因為太帥而沒有朋友。本題就要求你找出那些帥到沒有朋友的人。輸入第一行給出乙個正整數n 100 是已知朋友圈的個數 隨後n行,每行首先給出...