誰があなたの潜在的な友達ですか?
997 ワード
合計時間制限:1000 msメモリ制限:65536 kB
説明
「臭いが合う」--これは私たちが友达を描くときに好きな言葉です.二人が友达であることは、通常、共通の趣味がたくさんあることを意味します.しかし、オタクとして、自分が他の人と理解する機会はあまり多くないことに気づきました.幸いなことに、あなたは意外にも北大図書館の図書の貸し出し記録を手に入れたので、明かりを選んで徹夜してプログラミングして、潜在的な友达を見つけたいと思っています.
まず、借用記録を整理して、N人の読者を1,2,...,N,M本書を1,2,...,Mと順番に番号付けしました.同時に、「臭いが合う」という原則に従って、あなたと同じ本を読むのが好きな人は、あなたの潜在的な友达です.あなたの今の任務は、この貸し出し記録から一人一人に潜在的な友达が何人いるかを計算することです.
入力
1行目の2つの整数N,M,2<=N,M<=200.続いてN行目、i(i=1,2,…,N)行目は1行ごとに数があり、読者i-1が一番好きな図書の番号P(1<=P<=M)を表す
しゅつりょく
N行を含め、行ごとに1つの数、i行目の数は読者iにいくつかの潜在的な友达がいることを示します.iと誰もが一緒に好きな本がなければ、「BeiJu」(悲劇、^^)と出力します.
サンプル入力
サンプル出力
#include #include int main() { int n,m,j,i; scanf("%d%d",&n,&m); int a[n],b[n]; memset(a,0,sizeof(int)*n); memset(b,0,sizeof(int)*n); for(i=0;i
}
説明
「臭いが合う」--これは私たちが友达を描くときに好きな言葉です.二人が友达であることは、通常、共通の趣味がたくさんあることを意味します.しかし、オタクとして、自分が他の人と理解する機会はあまり多くないことに気づきました.幸いなことに、あなたは意外にも北大図書館の図書の貸し出し記録を手に入れたので、明かりを選んで徹夜してプログラミングして、潜在的な友达を見つけたいと思っています.
まず、借用記録を整理して、N人の読者を1,2,...,N,M本書を1,2,...,Mと順番に番号付けしました.同時に、「臭いが合う」という原則に従って、あなたと同じ本を読むのが好きな人は、あなたの潜在的な友达です.あなたの今の任務は、この貸し出し記録から一人一人に潜在的な友达が何人いるかを計算することです.
入力
1行目の2つの整数N,M,2<=N,M<=200.続いてN行目、i(i=1,2,…,N)行目は1行ごとに数があり、読者i-1が一番好きな図書の番号P(1<=P<=M)を表す
しゅつりょく
N行を含め、行ごとに1つの数、i行目の数は読者iにいくつかの潜在的な友达がいることを示します.iと誰もが一緒に好きな本がなければ、「BeiJu」(悲劇、^^)と出力します.
サンプル入力
4 5
2
3
2
1
サンプル出力
1
BeiJu
1
BeiJu
, 。 ac 。
#include #include int main() { int n,m,j,i; scanf("%d%d",&n,&m); int a[n],b[n]; memset(a,0,sizeof(int)*n); memset(b,0,sizeof(int)*n); for(i=0;i
}