낭만 IT

반응형

출처

한국정보올림피아드 지역본선 2013 초등부 2번

문제 주소

백준 7568번 덩치

 

7568번: 덩치

우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x,y)로 표시된다. 두 사람 A 와 B의 덩치가 각각 (x,y), (p,q)라고 할 때 x>p 그리고 y>q 이라면 우리는 A의 덩치가 B의 덩치보다 "더 크다"고 말한다. 예를 들어 어떤 A, B 두 사람의 덩치가 각각 (56,177), (45,165) 라고 한다면 A의 덩치가 B보다 큰

www.acmicpc.net

풀이

0 ~ n-1을 확인하면서 덩치가 큰 사람의 수를 세어준다.

#include<iostream>
using namespace std; 
int in[200][2];
int r[200];
int main(){
    int n;
    cin>>n;

    for(int i=0;i<n;i++)
        cin>>in[i][0]>>in[i][1];

    for(int i=0;i<n;i++){
        int tmp=1;
        for(int j=0;j<n;j++){
            if(in[i][0]<in[j][0]&&in[i][1]<in[j][1])
                tmp++;    
        }
        r[i]=tmp;    
    }

    for(int i=0;i<n;i++){
        cout<<r[i]<<" ";
    }    
}

반응형

이 글을 공유합시다

facebook twitter googleplus kakaoTalk kakaostory naver band