xdoj悄悄关注（C语言实现）

题目如下

悄悄关注

安迪是个小众歌手，他有一个歌迷名单，这些歌迷会时不时地给安迪点赞。但有 一些路人也会给安迪点赞，每隔一段时间，安迪就把给自己点赞的人（可能是歌 迷也可能是路人）列表分析一下，若一个路人给安迪点赞的次数超过了列表中的 点赞平均数（即点赞总数除以点赞人数），安迪就把该路人称为悄悄关注者。请 你根据安迪提供的点赞列表，帮他找出所有的悄悄关注者。 输入说明： 首先在第一行给出安迪的歌迷人数和名单，格式如下： 人数 N 歌迷 1 歌迷 2 …… 歌迷 N 其中 N 是不超过 100 的正整数，每个歌迷 i（i=1, ..., N）的 ID 用长度为 4 且仅 包含字母和数字的字符串表示，各项间以空格分隔。 之后给出为安迪点赞的信息：首先是一个不超过 1000 的正整数 M，表示点赞人 数，随后 M 行，每行给出一个点赞者的 ID 和其点赞次数（不超过 1000），以 空格分隔。注意：歌迷或路人的 ID 是其唯一标识。输入保证安迪的歌迷 ID 都不 重名，在点赞信息中也没有重复的 ID。 输出说明： 找出安迪的悄悄关注者，即不是安迪的歌迷但又为其点赞数大于点赞平均数的路 人，按照输入时的先后顺序输出所有悄悄关注者的 ID，每行 1 个 ID。如果找不 出悄悄关注者，则输出为安迪点赞的路人数。

输入样例 1： 10 GAO3 Magi Zha1 Sen1 Quan FaMK LSum Eins FatM LLao 8 Magi 50 Pota 30 LLao 3 Ammy 48 Dave 15 GAO3 31 Zoro 1 Cath 60

输出样例 1： Pota Ammy Cath

输入样例 2： 5 GAO3 Magi Quan LLao Pota 7 Magi 50 Pota 30 LLao 48 Ammy 3 Dave 15 GAO3 31 Zoro 29

输出样例 2： 3

提示：输入整数并换行后再输入字符串时，要考虑读取整数后的换行符。 例如，scanf("%d\n", &a); 或者 scanf("%d%*c",&a); //用%*c 读取一个字符型输入项并忽略它

分析：输入时粉丝信息可以用一个二维数组保存（我在想能不能用指针数组结合malloc，但没试过），路人信息可以用结构体保存。通过循环的方式遍历路人信息，并且用strcmp进行路人ID和粉丝ID的比较。

以下是代码

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
/* run this program using the console pauser or add your own getch, system("pause") or input loop */
struct like_type{
	char name[5];//用户ID 
	int num;//点赞数 
};//用户名只包含字母和数字所以用char就可以 
int main(int argc, char *argv[]) {
	int i,j,n,m,sum=0,flag=0,count=0,c=0;//flag是0表示不是粉丝 
	double average;
	char fan[100][5];//粉丝信息 
	struct like_type like[1000];//点赞的人的信息
	//输入 
	scanf("%d%*c",&n);//歌迷
	for(i=0;i<n;i++){
		scanf("%s",&fan[i]);
	}//歌迷ID 
	scanf("%d%*c",&m);//点赞人数
	for(i=0;i<m;i++){
		scanf("%s %d%*c",&like[i].name,&like[i].num);
		sum=sum+like[i].num;
	}//点赞人的信息
	average=1.0*sum/m;//求点赞平均数 
	//数据处理
	for(i=0;i<m;i++){//点赞人 
		flag=0;
		for(j=0;j<n;j++){//逐个与粉丝对比 
			if(strcmp(like[i].name,fan[j])==0){//是粉丝
				flag=1;
				break; 
			}
		} 
		if(flag==0){
			c++;//路人数 
			if((double)like[i].num>average){
				printf("%s\n",like[i].name);
				count++;//超过点赞平均数的路人个数 
			}
		}
	}
	if(count==0){
		printf("%d",c); 
	}
	return 0;
}