글 읽기 - 문제점이 뭘까여??

neyo0311 4년 전 0

예제랑 제가 만든 테스트 케이스는 잘 나오는 것 같은데 틀렸습니다가 나오네여..

혹시 반례가 있다거나 문제점이 있으면 알려주시면 감사하겠습니다.

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

const int MAX = 500001;

bool compare(pair<int,long long> a, pair<int,long long> b){
	return a.second < b.second;
}

int main() {
	int n, m, check[MAX] = {0}; 
	long long arr_n[MAX] = {0}, arr_m[MAX] = {0};
	scanf("%d",&n);
	
	for(int i=0; i<n; i++){
		scanf("%lld",&arr_n[i]);
	}
	
	scanf("%d",&m);
	vector<pair<int,long long> > v;
	for(int i=0; i<m; i++){
		long long x;
		scanf("%lld",&x);
		v.push_back(pair<int,long long>(i,x));
	}
	
	sort(v.begin(), v.end(), compare);
	
	for(int i=0; i<n; i++){
		int low = 0, high = m, mid = 0;
		long long key = arr_n[i];
		while(1){
			mid = (high+low)/2;
			if(key > v[mid].second)
				low = mid + 1;
			else if(key == v[mid].second){
				check[v[mid].first]++;
				break;
			}
			else if(key < v[mid].second)
				high = mid - 1;
			
			if(low > high)
				break;
		}
	}
	
	for(int i=0; i<m; i++){
		if(i==m-1)
			cout << check[i];
		else
			cout << check[i] << " ";
	}
		
	
	return 0;
}

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

문제

문제

출처

ICPC

문제점이 뭘까여??

neyo0311 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말