글 읽기 - 시간초과 질문입니다.

shie44167 7년 전 0

이분탐색하는데 8퍼에서 시간초과나네요 어디가 문제인가요?

#include <iostream>
#include <algorithm>
#include <vector>
#include <string>
using namespace std;

struct poke {
	string name;
	int num;

	bool operator < (const poke& another) const {
		if (name < another.name)
			return true;
		else
			return false;
	}
};

vector<poke> arr;

int bi(string find, int start, int end) {
	if (start <= end) {
		int middle = (start + end) / 2;

		if (arr[middle].name < find)
			return bi(find, middle + 1, end);
		else if (arr[middle].name == find)
			return arr[middle].num;
		else
			return bi(find, start, middle - 1);
	}
}

int main() {
	int n, m; scanf("%d%d", &n, &m);

	for (int i = 0; i < n; i++) {
		string input; cin >> input;
		poke p = { input, i + 1 };
		arr.push_back(p);
	}

	sort(arr.begin(), arr.end());

	while (m--) {
		string q; cin >> q;
		if (q[0] >= '0' && q[0] <= '9') {
			int num = stoi(q);
			for (int i = 0; i < n; i++)
				if (arr[i].num == num)
					cout << arr[i].name << endl;
		}
		else {
			printf("%d\n", bi(q, 0, n));
		}
	}
}

indioindio 7년 전 1

cin cout 대신 scanf printf를 사용해보세요요

shie44167 7년 전 0

저거 쓰는 대신에 map 써서 풀었습니다 cin cout은 안쓰기로 할께요

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

문제

문제

출처

ICPC

시간초과 질문입니다.

shie44167 7년 전 0

indioindio 7년 전 1

shie44167 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말