글 읽기 - 수 찾기

thkighie1224 8년 전 0

열심히 다른 테스트들을 찾아봤지만 ㅜ.ㅜ 틀린 경우를 잘 못찾겠네요 ㅜ.ㅜ

배열 두 개를 qsort 후에 find를 반복하면서 find의 첫번째 인자를 갱신해주는 방식으로 했습니다.

ㅜ.ㅜ

#include<iostream>
#include<algorithm>
using namespace std;
// result에는 brr의 값이 있으면 1 없으면 0을 저장
struct Node
{
	int idx, key;
};
int* result, *arr;
struct Node* brr;
int compare_struct(const void* a, const void* b){ return (*(struct Node*)a).key - (*(struct Node*)b).key; }
int compare(const void*a, const void*b){ return *(int*)a - *(int*)b; }
void Find(int N, int M)
{
	int* point = arr;
	int key;
	for (int i = 0; i < M; i++)
	{
		key = brr[i].key;
		point = find(point, arr + N, key);
		if (point != arr + N)
			result[brr[i].idx] = 1;
		else
		{
			result[brr[i].idx] = 0;
			point = arr;
		}
			
	}
}
int main(void)
{
	int N, M;
	cin >> N;
	arr = new int[N];
	for (int i = 0; i < N; i++)
		cin >> arr[i];
	qsort(arr, N, sizeof(int), compare);
	cin >> M;
	brr = new struct Node[M];
	result = new int[M];
	for (int i = 0; i < M; i++)
	{
		cin >> brr[i].key;
		brr[i].idx = i;
	}
	qsort(brr, M, sizeof(struct Node), compare_struct);
	Find(N, M);

	for (int i = 0; i < M; i++)
		cout << result[i] << endl;
}

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

문제

문제

출처

ICPC

수 찾기

thkighie1224 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말