帥到沒朋友
阿新 • • 發佈:2019-01-12
#include<cstdio> #include<iostream> #include<math.h> #include<string.h> #include<stdlib.h> #include<algorithm> using namespace std; int getw(int x) /*獲得實際長度,0要做特殊處理*/ { if(x==0) return 1; int cd=0; while(x) { x/=10; cd++; } return cd; } void outp(int x,int cd) /*定製輸出函式*/ { int i; for(i=0;i<5-cd;i++) cout<<0; cout<<x; } int p[100005]; int main() { int i,j,n,m,x; memset(p,0,sizeof(p)); /*先假設大家都是帥到沒朋友的*/ cin>>n; for(i=0;i<n;i++) { cin>>m; if(m>1) /*題目已經杜絕了自戀的存在 所以只要人數多於1人,那麼這些人都是有朋友的*/ for(j=0;j<m;j++) { cin>>x; p[x]=1; } else { cin>>x; /*還是要處理,不然導致後面讀入錯誤*/ } } int t,cnt=0; /*cnt就是用來做正確輸出的判斷值,處理多餘空格*/ cin>>t; int flag=0; /*如果全都有朋友,flag就不會被觸發為1 表明這堆人裡面沒有長得帥的*/ for(i=0;i<t;i++) { cin>>x; if(p[x]==0) { flag=1; if(cnt==0) { outp(x,getw(x)); cnt++; } else { cout<<" "; outp(x,getw(x)); } p[x]=1; /*避免重複處理*/ } } if(!flag) cout<<"No one is handsome"; return 0; }