글 읽기 - 왜 안되나요? 찾아주세요...

gks10101 1년 전 0

혼자 반례도 다넣어봤고 알고리즘도 틀린게없습니다... 어디가틀린걸까요 2프로에서 틀렸다네요

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<math.h>
int ans = 0;
int n;
int boyp[100005];
int boym[100005];
int girp[100005];
int girm[100005];
int bpr = 0;
int bmr = 0;
int gpr = 0;
int gmr = 0;

int compare(const void* A, const void* B) {
	int a = *(int*)A;
	int b = *(int*)B;
	if (a > b) return 1;
	else if (a < b) return -1;
	else return 0;
}


int main() {
	scanf("%d", &n);
	for (int i = 0; i < n; i++) {
		int k;
		scanf("%d", &k);
		if (k > 0) boyp[bpr++] = k;
		else boym[bmr++] = (k*-1);
	}
	for (int i = 0; i < n; i++) {
		int k;
		scanf("%d", &k);
		if (k > 0) girp[gpr++] = k;
		else girm[gmr++] = (k*-1);
	}
	qsort(boyp, bpr, sizeof(int), compare);
	qsort(boym, bmr, sizeof(int), compare);
	qsort(girp, gpr, sizeof(int), compare);
	qsort(girm, gmr, sizeof(int), compare);
	int p1 = 0;
	int p2 = 0;
	while (p1 < bpr && p2 < gmr) {
		if (boyp[p1] < girm[p2]) {
			ans++;
			p1++;
			p2++;
		}
		else {
			p1++;
		}
	}
	p1 = 0;
	p2 = 0;
	while (p1 < bmr && p2 < gpr) {
		if (girp[p1] < boym[p2]) {
			ans++;
			p1++;
			p2++;
		}
		else {
			p1++;
		}
	}
	printf("%d", ans);
}

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

문제

문제

출처

ICPC

왜 안되나요? 찾아주세요...

gks10101 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말