글 읽기 - iostream 으로 풀면 시간 초과?

Coxie 5년 전 0

ios::sync_with_stdio(false);

이거 해줘도 시간초과 납니다.

근데 scanf printf로 해주면 맞다고 뜹니다.

이유가 뭘까요?

#include <iostream>
#include <algorithm>
#include <string>
#include <map>
#include <cstring>
using namespace std;
int parent[200011];
int c[200011];
int find(int a)
{
	if (parent[a] == a)
		return a;
	return parent[a] = find(parent[a]);
}

int uni(int a, int b)
{
	int pa = find(a);
	int pb = find(b);
	if (pa != pb)
	{
		parent[pb] = pa;
		c[pa] += c[pb];
		c[pb] = 1;
	}
	return c[pa];
}

int main(void)
{
	ios::sync_with_stdio(false);
	int t;
	cin >> t;

	while (t--)
	{
		int n, idx = 0;
		cin >> n;
		for (int i = 1; i <= n * 2; ++i)
		{
			parent[i] = i;
			c[i] = 1;
		}
		map<string, int> m;
		while (n--)
		{
			string s1, s2;
			cin >> s1 >> s2;
			if (m.count(s1) == 0)
				m[s1] = ++idx;
			if (m.count(s2) == 0)
				m[s2] = ++idx;
			cout << uni(m[s1], m[s2]) << "\n";
		}

	}
	return 0;
}

sgchoi5 5년 전 0

https://algospot.com/forum/rea... 를 보시면 iostream 와 strio 간의 시간 차이가 많이 납니다.

cin 의 문자열 처리라서 그 차이가 더 클듯하네요......

smu201111192 5년 전 1

cin.tie(0)을 추가해주세요

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

문제

문제

출처

ICPC

iostream 으로 풀면 시간 초과?

Coxie 5년 전 0

sgchoi5 5년 전 0

smu201111192 5년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말