반응형
stable_sort()를 이용하면 나이가 같을 때 정렬의 순서가 유지되게 정렬할 수
있습니다.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 | //stable_sort()를 이용하면 나이가 같을 때 정렬의 순서가 유지되게 정렬할 수 있습니다. #include <iostream> #include <string> #include <algorithm> #include <vector> using namespace std; struct account { int age; string name; }; bool cmp(const account &a, const account &b) { return a.age < b.age; } int main() { int n; cin >> n; vector <account> a(n); for (int i = 0; i < n; i++) { cin >> a[i].age; cin >> a[i].name; } stable_sort(a.begin(),a.end(),cmp); for (int i = 0; i < n; i++) cout << a[i].age << ' ' << a[i].name << '\n'; } | cs |
'Algorithm > Implementation' 카테고리의 다른 글
(C++) - 백준(BOJ) 12852번:1로 만들기 2 답 (0) | 2017.03.26 |
---|---|
(C++) - 백준(BOJ)코딩 7568번 : 덩치 답 (0) | 2017.03.22 |
(C++) - 백준(BOJ) 11943번 : 파일 옮기기 (0) | 2017.03.19 |
(C++) - 백준(BOJ) 5717번 : 상근이의 친구들 (0) | 2017.03.17 |
(C++) - 백준(BOJ) 10820번 : 문자열 분석 답 (0) | 2017.03.17 |