글 읽기 - 어디가 틀렸는지 알고 싶습니다.

p_ce1052 4년 전 0

1. mpair구조체 a,b,c,d에 차례로 입력받은 순서, 몸무게,키 를 저장합니다. 2. b,c를 기준으로 두 값이 모두 큰 경우 앞에 오도록 compare 로 정렬합니다. 3. 이후 정렬된 구조체 배열을 차례로 보면서 d에 등수를 저장하는데, 앞의 구조체보다 b,c값이 모두 작은 경우 자신보다 앞에 있는 사람 수를 저장합니다. 그렇지 않은 경우 앞의 구조체와 같은 값을 저장합니다. 4. a값을 기준으로 다시 입력받은 순서대로 정렬합니다. 5. 차례대로 d값을 출력합니다. 이 알고리즘에서 틀린 부분이 있을까요?

#include<iostream>
#include<vector>
#include<deque>
#include<list>
#include<set>
#include<string>
#include<map>
#include<algorithm>
using namespace std;
struct mpair{
	int a,b,c,d;
};
bool compare(mpair one,mpair two){
	if(one.b>two.b && one.c>two.c) return 1;
	else return 0;
}
bool compare2(mpair one,mpair two){
	return one.a<two.a;
}
int main(){
	int n;
	cin>>n;
	vector<mpair>v;

	for(int i=0; i<n; i++){
		int a,b;
		cin>>a>>b;
		mpair temp;
		temp.a=i;
		temp.b=a;
		temp.c=b;
		v.push_back(temp);
	}
	sort(v.begin(),v.end(),compare);
	int count=0;
	for(int i=0; i<n; i++){
		if(i && v[i-1].b>v[i].b && v[i-1].c>v[i].c) count=i;
		v[i].d=count;
	}
	sort(v.begin(),v.end(),compare2);
	for(int i=0; i<n; i++) cout<<v[i].d+1<<" ";
	return 0;
}

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

문제

문제

출처

ICPC

어디가 틀렸는지 알고 싶습니다.

p_ce1052 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말