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

叶秋学长

于 2024-03-19 16:33:34 发布

阅读量587

点赞数 6

分类专栏： PTA练习集文章标签：算法 PTA

本文链接：https://blog.csdn.net/m0_63722685/article/details/136847070

版权

今天是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"