欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

PTA-悄悄关注

程序员文章站 2022-06-07 23:42:11
...

PTA-悄悄关注

PTA-悄悄关注

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;
	
}

 

相关标签: PTA错题