-
7568번:덩치Algorithm/백준 알고리즘 2019. 11. 12. 21:04
7568번:덩치
문제 출처: https://www.acmicpc.net/problem/7568
<문제 접근>
1. 첫 번째 입력에 비교할 총 사람 수를 입력한다.
2. 몸무게와 키의 값을 통해 등수를 매길 수 있는데 자신을 제외한 모든 사람과 비교를 할 때 자신보다 키가 크고 몸무게가 작거나, 키가 작고 몸무게가 많이 나가는 경우 같은 등수로 취급한다.
3. 동일 등수가 여러 명 있을 때 동일 등수의 다음 등수는 동일 등수+1이 아닌 (동일 등수*사람 인원)+1로 등수를 매긴다.<소스코드>
본 소스코드는 C++ 기반으로 작성되었음을 알려드립니다.
1234567891011121314151617181920212223242526#include <iostream>using namespace std;int main() {int N, count;int height[1000];int weight[1000];cin.tie(NULL);cin >> N;for (int i = 0; i < N; i++) {cin >> height[i];cin >> weight[i];}for (int i = 0; i < N; i++) {count = 0;for (int j = 0; j < N; j++) {if (height[i] < height[j] && weight[i] < weight[j]) {count++;}}cout << count + 1 << " ";}}'Algorithm > 백준 알고리즘' 카테고리의 다른 글
[JAVA] 9012번: 괄호 (0) 2021.07.04 [JAVA] 9093번: 단어 뒤집기 (0) 2021.07.04 [JAVA] 10828번:스택 (0) 2021.07.03 2748번:피보나치 수 2 (0) 2019.11.25 11399번:ATM (0) 2019.11.25