C++ 공부 5일차

오늘 공부한 백준

7568, 10814

 

7568 덩치

for(int i= 0; i < n; i++) {
    int cnt = 0;
    for(int j = 0; j < n; j++) {
        if(str[i].weight < str[j].weight && str[i].height < str[j].height) //i==j일 때의 경우는 알아서 걸러짐
            cnt++;
    }
    cout << cnt + 1 << endl;
}

---

10814 나이순 정렬

다른 풀이들을 보니 sort함수가 아닌 stable_sort 함수를 쓴다.

stable_sort 함수는 이 문제를 예로들면 age만 sort를하고 나머지는 그대로 두는 함수이다.

 

#include <iostream>
#include <string>
#include <algorithm>
using namespace std;


bool compare(pair<int, string> member1,pair<int, string> member2){
    return member1.first < member2.first;
}

int main() {
    int n;
    cin >> n;

    pair<int, string> memberInfo[100000];
    for(int i = 0; i < n; i++) {
        cin >> memberInfo[i].first >> memberInfo[i].second;
    }
    stable_sort(memberInfo, memberInfo + n, compare);

    for(int i = 0; i < n; i++) {
        cout << memberInfo[i].first << " " << memberInfo[i].second << "\n";
    }

}