哈希算法练习

题目来源：
http://codeup.cn/contest.php?&cid=100000582

例：给出M个正整数，问这M个数是否在N个数中存在过
当N M都很大时 用空间换时间，a[M]=false 代表没出现过，a[N]=true代表出现过。这样时间复杂度变成了O(N+M)

问题 A: 谁是你的潜在朋友

#include<cstdio>
#include<cstring>
#include<fstream>
int main(){
	int n,m;
    int a[200]={0};
	scanf("%d %d", &n, &m);
		int b[n];
		for(int i=0; i<n; i++){
			scanf("%d", &b[i]);
			a[b[i]]++;
		}
		for(int i=0; i<n; i++){
			if(a[b[i]]>1)printf("%d\n", a[b[i]]-1);
			else printf("BeiJu\n");
		}
	return 0;
}

Problem B: 分组统计

这是我一开始的想法 定义以一个二维数组 行数是分组 列数是数字 数组值代表数字个数。

我把二维数组打印了一下发现赋值都是错误的

#include<cstdio>
#include<cstring>
#include<fstream>
#include<algorithm>
using namespace std;
int max(int a[],int m)
{
	sort(a,a+m);
	return a[m-1];
}
int main(){
	int n;
	scanf("%d",&n);
	while(n)
	{
		int m;
		scanf("%d",&m);
		int a[m];//数
		int b[m];//分组
		for(int i=0;i<m;i++)
		{
			scanf("%d",&a[i]);
		}
		for(int i=0;i<m;i++)
		{
			scanf("%d",&b[i]);
		}
		int maxa=max(a,m);//c的列数
		int maxb=max(b,m);//c的行数
		int c[1000][1000]={0};
		for(int i=0;i<m;i++)
		{
			c[a[i]][b[i]]++;
		}
		printf("maxa=%d\n",maxa);
		for(int i=0;i<maxb;i++)
		{
			printf("%d={",i+1);
			for(int j=0;j<maxa;j++)
			{
				if(c[i][j]>0) 
				{
					printf("%d=%d",j+1,c[i][j]);
					if(j!=maxb-1)
					{
						printf(",");
					}
				}
			}
			printf("}\n");
		}
		n--;
	}
	return 0;
}

#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
int main()
{
	int n,m,s[110],g[110],t[110];
	while(~scanf("%d",&n))
	{ 	
		for(int i=0;i<n;i++)
		{
			int z[110][2100]={0};
			scanf("%d",&m);
			for(int j=0;j<m;j++)
				scanf("%d",&s[j]);
			for(int j=0;j<m;j++)
			{
				scanf("%d",&g[j]);
				z[g[j]][s[j]]++;
			}
			sort(s,s+m);
			sort(g,g+m);
			for(int j=0;j<m;j++)
			{
				if(j==0||(j>0&&g[j]!=g[j-1]))
				{
					printf("%d={",g[j]);
					for(int k=0;k<m;k++)
					{
						if(k==0||(k>0&&s[k]!=s[k-1]))
						{
							printf("%d=%d",s[k],z[g[j]][s[k]]);
							if(k!=m-1&&s[k]!=s[m-1])
								printf(",");
						}
					}
					printf("}\n");
				}
			}
		}
	}
	return 0;
}