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