글 읽기 - 코딩문제일까요?

dbflwla 7년 전 0

아이디어는 맞는거같은데 자꾸 20프로에서 틀리네요 어디가 틀렸을까요 ㅜㅜ

#include <iostream>
#include <math.h>
#include <string.h>
#include <algorithm>
#include <vector>
using namespace std;
typedef struct {
	int x, y;
}Cafe;
bool cmp(Cafe a, Cafe b) {
	if (a.x == b.x) return a.y < b.y;
	return a.x < b.x;
}
bool cmp_l(Cafe a, Cafe b) {
	return a.y > b.y;
}
int main() {
	Cafe cafe[100005];
	int T;
	scanf("%d", &T);
	while (T--) {
		int n;
		scanf("%d", &n);
		for (int i = 0; i < n; i++)
			scanf("%d %d", &cafe[i].x, &cafe[i].y);
		sort(cafe, cafe + n, cmp);
		for (int i = 1; i < n; i++) {
			if (cafe[i].x != cafe[i - 1].x && cafe[i].y != cafe[i - 1].y) { //이어지지 않는 경우
				int r = i + 1, l = i;
				while (cafe[l].x == cafe[r].x) {
					r++;
				}
				if (cafe[l].y < cafe[r-1].y) sort(cafe + l, cafe + r, cmp_l);
			}
		}
		int m;
		scanf("%d", &m);
		for (int i = 0; i < m; i++) {
			int a;
			scanf("%d", &a);
			printf("%d %d\n", cafe[a-1].x, cafe[a-1].y);
		}
	}
	return 0;
}

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

문제

문제

출처

ICPC

코딩문제일까요?

dbflwla 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말