π¦₯ μ½ν
/BAEKJOON
[BAEKJOON C++] 5635_μμΌ
μ§μ§μνμΉ΄
2023. 6. 28. 14:50
728x90
λ°μν
μ΄λ€ λ°μ μλ νμλ€μ μμΌμ΄ μ£Όμ΄μ‘μ λ,
κ°μ₯ λμ΄κ° μ μ μ¬λκ³Ό κ°μ₯ λ§μ μ¬λμ ꡬνλ νλ‘κ·Έλ¨
μ λ ₯
첫째 μ€μ λ°μ μλ νμμ μ nμ΄ μ£Όμ΄μ§λ€. (1 ≤ n ≤ 100)
λ€μ nκ° μ€μλ κ° νμμ μ΄λ¦κ³Ό μμΌμ΄ "μ΄λ¦ dd mm yyyy"μ κ°μ νμ
μ΄λ¦μ κ·Έ νμμ μ΄λ¦μ΄λ©°, μ΅λ 15κΈμλ‘ μ΄λ£¨μ΄μ Έ μλ€.
dd mm yyyyλ μμΌ μΌ, μ, μ°λμ΄λ€.(1990 ≤ yyyy ≤ 2010, 1 ≤ mm ≤ 12, 1 ≤ dd ≤ 31)
μ£Όμ΄μ§λ μμΌμ μ¬λ°λ₯Έ λ μ§μ΄λ©°, μ°, μ μΌμ 0μΌλ‘ μμνμ§ μλλ€.
μ΄λ¦μ΄ κ°κ±°λ, μμΌμ΄ κ°μ μ¬λμ μλ€.
μΆλ ₯
첫째 μ€μ κ°μ₯ λμ΄κ° μ μ μ¬λμ μ΄λ¦,
λμ§Έ μ€μ κ°μ₯ λμ΄κ° λ§μ μ¬λ μ΄λ¦μ μΆλ ₯
// [5635] μμΌ
/*
μ΄λ€ λ°μ μλ νμλ€μ μμΌμ΄ μ£Όμ΄μ‘μ λ,
κ°μ₯ λμ΄κ° μ μ μ¬λκ³Ό κ°μ₯ λ§μ μ¬λμ ꡬνλ νλ‘κ·Έλ¨
μ
λ ₯
첫째 μ€μ λ°μ μλ νμμ μ nμ΄ μ£Όμ΄μ§λ€. (1 ≤ n ≤ 100)
λ€μ nκ° μ€μλ κ° νμμ μ΄λ¦κ³Ό μμΌμ΄ "μ΄λ¦ dd mm yyyy"μ κ°μ νμ
μ΄λ¦μ κ·Έ νμμ μ΄λ¦μ΄λ©°, μ΅λ 15κΈμλ‘ μ΄λ£¨μ΄μ Έ μλ€.
dd mm yyyyλ μμΌ μΌ, μ, μ°λμ΄λ€.(1990 ≤ yyyy ≤ 2010, 1 ≤ mm ≤ 12, 1 ≤ dd ≤ 31)
μ£Όμ΄μ§λ μμΌμ μ¬λ°λ₯Έ λ μ§μ΄λ©°, μ°, μ μΌμ 0μΌλ‘ μμνμ§ μλλ€.
μ΄λ¦μ΄ κ°κ±°λ, μμΌμ΄ κ°μ μ¬λμ μλ€.
μΆλ ₯
첫째 μ€μ κ°μ₯ λμ΄κ° μ μ μ¬λμ μ΄λ¦,
λμ§Έ μ€μ κ°μ₯ λμ΄κ° λ§μ μ¬λ μ΄λ¦μ μΆλ ₯
*/
#include <iostream>
#include <vector>
#include <algorithm>
#include <utility>
using namespace std;
int main(int argc, char **argv)
{
// μ€ν μλλ₯Ό λμ΄κΈ° μν΄
// λκΈ°ν : κΈ°λ³Έμ μΌλ‘ C++μ Cμ νμ€ μ€νΈλ¦Όμ λκΈ°ν (λμΌν λ²νΌ 곡μ )
// λΉλκΈ°ν : C++ νμ€ μ€νΈλ¦Όμ΄ λ
립μ μΌλ‘ IO λ²νΌλ§μ νκ² λμ΄ λ§μ μμ μ
μΆλ ₯μ΄ μμ κ²½μ° μ±λ₯μ΄ λ§μ΄ μ’μμ§
ios_base::sync_with_stdio(false);
// κΈ°μ‘΄ : μ
λ ₯μμ²μ΄ λ€μ΄μ€λ©΄ κ·Έ μ μ μΆλ ₯ μμ
μ΄ μμμ κ²½μ°(μΆλ ₯ λ²νΌμ λ΄μ©μ΄ μλ κ²½μ°) λ²νΌλ₯Ό λΉμ(flush) μΆλ ₯
// cin.tie(NULL); : μ
λ ₯κ³Ό μΆλ ₯ μ°κ²°μ λμ΄μ€λ€ (μ
μΆλ ₯ μμλ₯Ό 보μ₯λ°μ μ μλ€)
cin.tie(NULL);
cout.tie(NULL);
int n;
cin >> n;
// λ
, μ, μΌ, μ΄λ¦
// Pair<[Type], [Type] >
// : 2κ°μ κ°κ° μ§μ ν νμ
μ κ°μ μ μ₯
// : μ μ₯ν κ°μ.first μ.secondλ‘ κ°κ° μ κ·Ό
vector<pair<pair<int, int>, pair<int, string>>> student(n);
for (int i = 0; i < n; i++) {
// "μ΄λ¦ dd mm yyyy"
cin >> student[i].second.second >> student[i].second.first >> student[i].first.second >> student[i].first.first;
}
// λ
, μ, μΌ μ μ λ ¬
// μ΄λ₯Έ λ μ§λ μ, λ¦μ λ μ§λ λ€
sort(student.begin(), student.end());
cout << student[n - 1].second.second << "\n" << student[0].second.second;
return 0;
}
// μ€ν μλλ₯Ό λμ΄κΈ° μν΄
// λκΈ°ν : κΈ°λ³Έμ μΌλ‘ C++μ Cμ νμ€ μ€νΈλ¦Όμ λκΈ°ν (λμΌν λ²νΌ 곡μ )
// λΉλκΈ°ν : C++ νμ€ μ€νΈλ¦Όμ΄ λ 립μ μΌλ‘ IO λ²νΌλ§μ νκ² λμ΄ λ§μ μμ μ μΆλ ₯μ΄ μμ κ²½μ° μ±λ₯μ΄ λ§μ΄ μ’μμ§
ios_base::sync_with_stdio(false);
// κΈ°μ‘΄ : μ λ ₯μμ²μ΄ λ€μ΄μ€λ©΄ κ·Έ μ μ μΆλ ₯ μμ μ΄ μμμ κ²½μ°(μΆλ ₯ λ²νΌμ λ΄μ©μ΄ μλ κ²½μ°) λ²νΌλ₯Ό λΉμ(flush) μΆλ ₯
// cin.tie(NULL); : μ λ ₯κ³Ό μΆλ ₯ μ°κ²°μ λμ΄μ€λ€ (μ μΆλ ₯ μμλ₯Ό 보μ₯λ°μ μ μλ€)
cin.tie(NULL);
cout.tie(NULL);
// 2κ°μ κ°κ° μ§μ ν νμ μ κ°μ μ μ₯
// μ μ₯ν κ°μ.first μ.secondλ‘ κ°κ° μ κ·Ό
Pair<[Type], [Type] >
728x90
λ°μν