L1-020 帅到没朋友(c++包含测试点)

原创已于 2025-01-04 16:52:24 修改 · 5k 阅读

25 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #开发语言

于 2022-09-18 01:46:58 首次发布

题目：

当芸芸众生忙着在朋友圈中发照片的时候，总有一些人因为太帅而没有朋友。本题就要求你找出那些帅到没有朋友的人。

输入格式：

输入第一行给出一个正整数N（≤100），是已知朋友圈的个数；随后N行，每行首先给出一个正整数K（≤1000），为朋友圈中的人数，然后列出一个朋友圈内的所有人——为方便起见，每人对应一个ID号，为5位数字（从00000到99999），ID间以空格分隔；之后给出一个正整数M（≤10000），为待查询的人数；随后一行中列出M个待查询的ID，以空格分隔。

注意：没有朋友的人可以是根本没安装“朋友圈”，也可以是只有自己一个人在朋友圈的人。虽然有个别自恋狂会自己把自己反复加进朋友圈，但题目保证所有K超过1的朋友圈里都至少有2个不同的人。

输出格式：

按输入的顺序输出那些帅到没朋友的人。ID间用1个空格分隔，行的首尾不得有多余空格。如果没有人太帅，则输出No one is handsome。

注意：同一个人可以被查询多次，但只输出一次。

输入样例1：

3
3 11111 22222 55555
2 33333 44444
4 55555 66666 99999 77777
8
55555 44444 10000 88888 22222 11111 23333 88888

输出样例1：

10000 88888 23333

输入样例2：

3
3 11111 22222 55555
2 33333 44444
4 55555 66666 99999 77777
4
55555 44444 22222 11111

输出样例2：

No one is handsome

题目分析：

题目的意思说简单点就是，告诉你有多少个朋友圈，再告诉你每个朋友圈里有那些人（这些人分别用一个不超过100000的ID表示），接着让你查询一些人他们是否有朋友，没朋友就是输出ID。

有朋友的人：朋友圈的人数 > 1

没有朋友的人：朋友圈的人数 = 1（只有他自己）或者根本没有安装朋友圈（没有列出来的id）

坑点分析：（觉得字多，直接无脑带测试点）

问题一:要是一个朋友圈里就一个人，那他算是有朋友的吗？

答案当然是没有，每个朋友圈都是独立的，题目也说的很清楚超过一个人的朋友圈一定是不同的人，也就是说超过1的朋友圈里的人都有朋友，反之没有。

问题二：重复查询同一个人且这个人是没朋友的，要求只输出一次，我们怎么处理？

也很简单，再判断没朋友输出后我们把它认定成有朋友的，这样下次再查询到就不会输出了。

问题三：我们如何处理没有没有人没朋友（大家都有朋友）的情况：

只需要用一个变量记录一下没朋友的人数，如果人数=0，则输出No one is handsome。

小知识点：位数不足前面怎么补零（知道的小伙伴可以跳过这个）

输出的时候，如果ID位数不满5位如何补零。

c++：

头文件#include<iomanip>

setw() 设置宽度

setfill() 设置字符

我们假设要输出时间 12：02

#include<iomanip>

int hh = 12,mm = 2;

cout << hh << ":" << setw（2）<< setfill( '0' ) << mm;

int id = 2;

printf("%05d", id)

测试点：

（1）测试点1 ：查询的人都有朋友输出 No one is handsome

2
2 33333 44444
2 55555 66666
1
55555

输出
No one is handsome

（2）测试点2、3：朋友圈只有一个人的情况

输出
55555

（3）测试点3、4：输出id为5位前补0

输出
00005

上代码：

#include<bits/stdc++.h>
using namespace std;

const int N = 1e5 + 10;

int main(){
    int n; // 朋友圈个数 
    int m; // 查询次数 
    int x; // ID
    int arr[N] = {0}; //初始化每个人都没有朋友  0表示没朋友，1表示有朋友 
    cin >> n;
    for(int i = 0; i < n; i ++){
        int k; //朋友圈人数 
        cin >> k;
        if(k == 1) cin >> x; //朋友圈人数 = 1，这个人没有朋友 
        else{
            while(k --){ //朋友圈人数 > 1，这些人都有朋友 
                cin >> x;
                arr[x] = 1;
            }
        }
    }
    int flag = 0;
    cin >> m;
    while(m --){ // 查询 
        cin >> x;
        if(arr[x] == 0 && flag == 0) printf("%05d",x), flag = 1;
        else if(arr[x] == 0) printf(" %05d",x);
        arr[x] = 1;
    } 
    if(flag == 0) cout << "No one is handsome";
    return 0;
}

欢迎各位小伙伴在评论区讨论留言哦！