FXvictory


私信TA

用户名:FXvictory

访问量:3784

签 名:

等  级
排  名 7706
经  验 1289
参赛次数 0
文章发表 8
年  龄 0
在职情况 学生
学  校 河南理工大学
专  业

  自我简介:


解题思路:

此题运用Hash比较方便,主要是找出数组下标与Hash之间的关系,这道题就迎刃而解了


注意事项:

参考代码:

#include<stdio.h>
int main()
{
	int n,m;
	while(scanf("%d%d",&n,&m)!=EOF)
	{
		int Hash[201]={0};  //初始化,在每一个编号没有输入之前,初始值都为0 
		int a[1000];
		for(int i=0;i<n;i++)
		{
            int x;
			scanf("%d",&x);
			a[i]=x;     //此处是为了输出时将数组下标i与Hash对应上 
			Hash[x]++;
		}
		for(int i=0;i<n;i++)
		{
			if(Hash[a[i]]!=1)
			{
				printf("%d\n",Hash[a[i]]-1); //输出时潜在的朋友不包括自己,所以-1 
			}
			else
			{
				printf("BeiJu\n");
			}
		}
	}
	return 0;
 }


 

0.0分

0 人评分

  评论区

  • «
  • »