天梯L1-020. 帥到沒朋友(搜尋)
阿新 • • 發佈:2019-01-05
思路:用一個vis陣列表示該id是否出現過,最後只要判斷vis[i]是否為0就行
注意:
1.如果k為1,則此時不應改變對應vis的值(因為此時他也沒有好友)
2.因為id從0開始,輸出時候不足五位的要補0
AC程式碼:
#include<iostream> #include<cstdio> #include<cstring> using namespace std; int main() { int vis[100000]; memset(vis,0,sizeof(vis)); int n; scanf("%d",&n); for(int i=0;i<n;i++) { int k,a; scanf("%d",&k); if(k==1) scanf("%d",&a); else { for(int i=0;i<k;i++) { scanf("%d",&a); vis[a]=1; } } } int m; scanf("%d",&m); int flag=0; while(m--) { int a; scanf("%d",&a); if(vis[a]==0) { if(flag==1) printf(" "); printf("%05d",a); vis[a]=1; flag=1; } } if(flag==0) printf("No one is handsome"); printf("\n"); return 0; }