PTA题解 ---悄悄关注（L2级)

用户10216580

发布于 2024-03-20 14:53:29

1200

发布于 2024-03-20 14:53:29

文章被收录于专栏：一叶知秋

今天是PTA题库解法讲解的第四天，今天我们要学习L2级别的题目哦---悄悄关注，题目如下：

解题思路：

为解决这个问题，我们可以创建两个集合：一个用于存储关注的用户（关注列表），另一个用于存储点赞的用户及其点赞次数。接下来，我们计算点赞次数的平均值，并筛选出不在关注列表中且点赞次数高于平均值的用户。最后，按字典序输出这些用户ID或输出“Bing Mei You”。

这里是C语言的实现代码：

#include <stdio.h>
#include <string.h>
#include <stdlib.h>

typedef struct {
    char id[5];
    int likes;
} User;

int cmp(const void *a, const void *b) {
    return strcmp(((User *)a)->id, ((User *)b)->id);
}

int main() {
    int N, M, sum = 0, count = 0;
    scanf("%d", &N);
    char follow[N][5];
    for(int i = 0; i < N; i++) {
        scanf("%s", follow[i]);
    }
    scanf("%d", &M);
    User users[M];
    for(int i = 0; i < M; i++) {
        scanf("%s %d", users[i].id, &users[i].likes);
        sum += users[i].likes;
    }
    double avg = (double)sum / M;
    qsort(users, M, sizeof(User), cmp);
    for(int i = 0; i < M; i++) {
        int isFollowing = 0;
        for(int j = 0; j < N; j++) {
            if(strcmp(users[i].id, follow[j]) == 0) {
                isFollowing = 1;
                break;
            }
        }
        if (!isFollowing && users[i].likes > avg) {
            printf("%s\n", users[i].id);
            count++;
        }
    }
    if (count == 0) {
        printf("Bing Mei You\n");
    }
    return 0;
}

此代码首先读取关注列表和点赞数据，然后计算点赞平均值。它使用快速排序（`qsort`）按字典序对用户进行排序。之后，它遍历点赞用户，检查每个用户是否在关注列表中且点赞数超过平均值，符合条件则打印该用户ID。如果没有符合条件的用户，输出“Bing Mei You”。

提交代码：