글 읽기 - 왜 시간초과가 뜨는걸까요 ㅠ=ㅠ

wyldecat 7년 전 0

map으로도 풀수있을것같은데 말입니다 ....

#include<iostream>
#include<string>
#include<stdio.h>
#include<map>

using namespace std;

map<string, int> m;
string name[100001];

int main()
{
	int N, M,sum,idx,length;
	cin >> N >> M;

	for (int i = 0; i < N; i++)
	{
		cin >> name[i];
		m.insert(make_pair(name[i],i+1));
	}
	string input;
	for (int i = 0; i < M; i++)
	{
		cin >> input;
		if ('0' <= input[0] && input[0] <= '9') printf("%s\n", name[stoi(input)-1].c_str());
		else printf("%d\n", m[input]);
	}
	return 0;
}

wyldecat 7년 전 0

cin을 gets로 바꾸니 바로 통과되는구만요

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

문제

문제

출처

ICPC

왜 시간초과가 뜨는걸까요 ㅠ=ㅠ

wyldecat 7년 전 0

wyldecat 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말