Algorithm π§π»π»/λ°±μ€(BOJ)
[λ°±μ€,c++] 11557λ² - Yangjojang of The Year
dkswnkk
2021. 10. 28. 20:14
11557λ²: Yangjojang of The Year
μ ν OTλ λꡬ보λ€λ λ¨λ€λ₯΄κ² λμλ λΉμ μ μμ°μ€λ½κ² 1νλ κ³Όλλ₯Ό μμνκ² λμλ€. νκ΅μμ μ‘°μΈνΈ μ ν°λ₯Ό κΈ°ννλ €λ λΉμ μ κ·Όμ²μ μλ νκ΅ μ€ μ΄λ νκ΅κ° μ μ κ°μ₯ λ§μ΄ λ¨Ήλμ§
www.acmicpc.net
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main() {
ios_base::sync_with_stdio(false);
cin.tie(0);
int T; cin >> T;
while (T--) {
int N; cin >> N;
vector<pair<int, string>> v;
for (int i = 0; i < N; i++) {
string S; int L; cin >> S >> L;
v.push_back({ L,S });
}
sort(v.begin(), v.end(), greater<>());
cout << v.front().second<<"\n";
}
}