글 읽기 - 그냥 멀티셋 쓰라는 문제인거 같았는데 시간초과..

ghkd3778 6년 전 0

97%에서 시간 초과가 나는데..

멀티셋을 쓰지 않고 풀어아하는 문제인가요? 아니면 제가 어디 시간 낭비를 시키는 곳이 있나요..?

#include<cstdio>
#include<set>
using namespace std;
int main()
{
	multiset<int> num;
	int n, a, check[500000];
	scanf("%d", &n);
	while(n--)
	{
		scanf("%d", &a);
		num.insert(a);
	}
	scanf("%d", &n);
	for (int i = 0; i < n; ++i)
	{
		scanf("%d", &a);
		check[i] = num.count(a);
	}
	for (int i = 0; i < n; ++i)
		printf("%d ", check[i]);
}

honeybee 6년 전 1

multiset count

밑에 Complexity 부분 읽어보세요

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

문제

문제

출처

ICPC

그냥 멀티셋 쓰라는 문제인거 같았는데 시간초과..

ghkd3778 6년 전 0

honeybee 6년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말