L1-020 帅到没朋友

it2025-05-17  17

解题思路: 1.注意是存储数据的数组初始化为0,朋友圈人数为1时可略 2.当朋友圈人数超过1,令ID号为数组位置,该值为1 3.输入代查询ID号,依次遍历之前的数组,倘若值为0即没有 朋友的话就输出这个数,再令其值为1,代表已经查询过该ID 了,其次注意空格即可 #include <stdio.h> int main() { int p,q,r,flag=0,k[100001]={0}; scanf("%d",&p); for(int i=0;i<p;i++) { scanf("%d",&q); if(q==1)//朋友圈人数为1 scanf("%d",&r); else//有朋友k[下标]为1 { for(int j=0;j<q;j++) { scanf("%d",&r); k[r] = 1; } } } scanf("%d",&p); for(int i=0;i<p;i++) { scanf("%d",&r); if(k[r]!=1) //如果没有朋友 { if(flag!= 0) printf(" "); flag=1; printf("%05d",r); k[r] = 1; //因为已经被查过了 } } if(flag==0) printf("No one is handsome"); return 0; }
最新回复(0)