글 읽기 - C++ 반례를 알수 있을까요???ㅠㅠ

dbqudwns1212 3년 전 0

예제입력은 정확히 나오는데 틀렸습니다로 뜹니다!

혹시 반례가 있다면 알 수 있을까요??

#define _CRT_SECURE_NO_WARNINGS

#include<iostream>
#include<vector>
#include<algorithm>
#include<cmath>

using namespace std;

int main(void) {

	cin.tie(NULL);
	ios_base::sync_with_stdio(false);

	vector<pair<int, int>> Human;
	int z = 0;
	int N;
	int H, W; // H키 W는 몸무게

	cin >> N;

	vector<int> fst(N, 0);

	for (int i = 0; i < N; i++) {
		cin >> H >> W;
		Human.push_back(pair<int, int>(H, W));
	} // 차례대로 Human이라는 벡터에 입력값을 넣어주는 부분

	for (int i = 0; i < N; i++) {
		for (int j = 0; j < N; j++) {
			if (i != j) {
				if ((Human[i].first <= Human[j].first) && (Human[i].second <= Human[j].second))
					fst[i]++; // 첫번째 친구보다 뒤에 큰사람이 존재할 경우 fst첫번째 배열에 등수를 저장
				else
					continue;
			}
			else
				continue;
		}
	}
	while (z < N) {
		cout << fst[z] + 1 << " "; // 출력해줄때는 내 앞에 n명이 있는거니까 내 등수는 n+1
		z++;
	}

	return 0;
}

dbqudwns1212 3년 전 1

if ((Human[i].first <= Human[j].first) && (Human[i].second <= Human[j].second))

이게 <= 가 아니라 <로 수정해야

같은 값일때는 등수가 밀리지 않을 수 있음.

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

문제

문제

출처

ICPC

C++ 반례를 알수 있을까요???ㅠㅠ

dbqudwns1212 3년 전 0

dbqudwns1212 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말