PTA-悄悄关注

 

写代码时的参考资料：

https://zhidao.baidu.com/question/563882946150754004.html

https://blog.csdn.net/tham_/article/details/45370607

 

思路并不难，就是费点事。

我用了两个结构体，一个装输入的关注名字，但不太会字符串数组，就用结构体代替啦。另一个装带有名字和点赞次数的集合，这个当然结构体啦。

程序思路就是先把关注人物放进 f [ ] ， 然后把点赞人物及次数放进 p[ ]. 同时求出成绩平均值。 然后遍历p[ ]，一旦数值大于平均值，且名字没有出现在关注列表里，就把他放进result [ ].  然后还有个首字母排序，我还在想result [i] .ID[0] 会不会报错，能不能这样写，没想到真的可以，也得亏可以。想想也是，result [i] .ID  不就相当于一个 char ID ，当然可以加上[0]表示首位啦。

这里flag 用于标志有没有这样的人。t 用来 做交换的中介。以往都是变量相交换，现在是字符串相交换。直接赋值(=)时=是不可以的。但可以用strcpy(a,b) , 字符串复制函数。

最后总结两个要注意的点：

1.对于strcpy(a,b);  必须要保证a的空间>= b的空间，这样才能支持拷贝，不然会报错。

2.结构体数组和结构体变量也是可以作为参数传进函数的，但写的时候要格外注意格式。

    看我这里：  

struct focus{
	char ID[1000];
}f[10000],result[10000];

int research(char t[],struct focus f[],int N);

由于struct focus 作为新的类型，自然要这么写，等同于 int f[ ];

 

最后附上代码(4个点，有一个超时的点不会，其他ok)：

 

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

struct user{
	char ming[1000];
	int count;
}p[10000];


struct focus{
	char ID[1000];
}f[10000],result[10000];

int research(char t[],struct focus f[],int N);



int main()
{
	int N,i,M,j=1,end,flag = 0;
	double average=0;
	scanf("%d",&N);
	char t[10000];
	for(i=1;i<=N;i++)
	{
		scanf("%s",&f[i].ID);
	}
	scanf("%d",&M);
	for(i=1;i<=M;i++)
	{
		scanf("%s %d",&p[i].ming,&p[i].count);
		average += p[i].count;
	}
	average /= M;
	
	for(i=1;i<=M;i++)
	{
		if(p[i].count>average )
		{
			strcpy(t,p[i].ming);
			if(research(t,f,N)==0)
			{
				flag = 1;
				strcpy(result[j++].ID,t);
			}
		}
	}
	if(flag == 1)
	{
		end = j-1;
		for(i=1;i<=end;i++)
		{
			if(i+1<=end  && result[i].ID[0]>result[i+1].ID[0])
			{
				strcpy(t,result[i].ID);
				strcpy(result[i].ID,result[i+1].ID);
				strcpy(result[i+1].ID,t);
			}
		}
		for(i=1;i<=end;i++)
		{
			printf("%s\n",result[i].ID);
		}	
	}
	else
	{
		printf("Bing Mei You");
	}
	
	return 0;		
}


int research(char t[],struct focus a[],int N)
{
	int i;
	for(i=1;i<=N;i++)
	{
		if(strcmp(t,a[i].ID)==0)
		{
			return 1;
		}
	}
	return 0;
	
}