#23-3 PTA L1-020 帅到没朋友

最新推荐文章于 2025-11-03 20:24:09 发布

原创最新推荐文章于 2025-11-03 20:24:09 发布 · 280 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

入门专栏收录该内容

72 篇文章

订阅专栏

本文介绍了一道名为“帅到没朋友”的算法题目，详细展示了其C语言实现过程。该算法通过数组记录每个人获得的认可数量，最后筛选出那些没有得到任何认可的人。文章包含了完整的源代码，并解释了如何读取输入数据以及处理逻辑。

帅到没朋友

题目描述

题目描述

在这里插入图片描述

输入

在这里插入图片描述

输出

在这里插入图片描述

样例输入

在这里插入图片描述

样例输出

在这里插入图片描述

源代码

#include<stdio.h>

int main()
{
    int person[100000] = { 0 };
    int N, K, n, m, i, j;
    int sum = 0;
    scanf("%d", &N);
    for (i = 1; i <= N; i++)
    {
        scanf("%d", &n);
        for (j = 1; j <= n; j++)
        {
            scanf("%d", &m);
            if (n != 1)
            {
                person[m] += 1;
            }
        }
    }
    scanf("%d", &K);
    for (i = 1; i <= K; i++)
    {
        scanf("%d", &m);
       
        if (person[m] == 0)
        {
            if (sum != 0)
                printf(" ");
            printf("%05d", m);
            person[m] = -1;
            sum++;
        }
    }
    if (sum == 0)
    {
        printf("No one is handsome");
        printf("\n");
    }
    return 0;
}

关于这题

难点输入东西太多理清层次if (n != 1){person[m] += 1;}避免有些只有一个人的朋友圈重复添加产生的影响person[m] = -1;避免重复检测printf("%05d", m);%nd 输出的整型宽度至少为n位，右对齐，%5d即宽度至少为5位，位数大于5则输出实际位数%0nd 用得比较多，表示输出的整型宽度至少为n位，不足n位用0填充printf（"%05d",1）输出：00001printf（"%5d",1）输出： 1