글 읽기 - 50% 시간초과 납니다..

dh114 2년 전 0

아무리 봐도 시간초과가 날만한 부분이 없는데 고수님들 도와주세요..ㅠㅠ

#include <iostream>
#include <algorithm>
int t = 0, res;
int n, m;
int main()
{
	scanf("%d", &t);
	while (t--)
	{
		scanf("%d %d", &n, &m);
		int a[20001];
		int b[20001];
		for (int i = 0; i < n; i++)
		{
			scanf("%d", &a[i]);
		}
		std::sort(a, a + n);
		for (int i = 0; i < m; i++)
		{
			scanf("%d", &b[i]);
		}
		std::sort(b, b + m);

		int cnt = 0;
		int s = 0, e = 0;
		while (s < n)
		{
			if (s < n && e < m)
			{
				if (a[s] > b[e])
				{
					cnt++;
					if (e < m - 1)
						e++;
					else
					{
						s++;
						e = 0;
					}
				}
				else
				{
					s++;
					e = 0;
				}
			}
			if (e >= m)
				s++;
		}
		printf("%d\n", cnt);
	}
}

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

문제

문제

출처

ICPC

50% 시간초과 납니다..

dh114 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말