글 읽기 - 방법에대한 질문

wjdtmdrbs88 8년 전 0

해쉬맵, 이진탐색을 써도 시간이 초과되는데 이것보다 더 빠른 탐색이 있나요 ..

#include <bits/stdc++.h>
using namespace std;

int main()
{
	int n,m;
	while(1)
	{
		map<int, int>ma;
		scanf("%d%d", &n,&m);
		if(n==0 && m==0) break;
		int in;
		for(int i = 0 ; i < n ; i++)
		{
			scanf("%d", &in);
			ma[in]=1;	
		}
		int sum = 0;
		for(int i = 0 ; i < m ; i++)
		{
			scanf("%d", &in);
			if(ma[in] == 1) sum++; 	
		}
		printf("%d\n", sum);
	}
}

exqt 8년 전 2

이미 정렬되어 있다는걸 이용하세요!

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

방법에대한 질문

wjdtmdrbs88 8년 전 0

exqt 8년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말