대학교/Algorithm
[백준 10825] 국영수
SWKo
2020. 4. 4. 00:36
0. 제목
- 백준10825 국영수
- BOJ 10825 국영수
- C++ 10825 국영수
1. 문제
https://www.acmicpc.net/problem/10825
10825번: 국영수
첫째 줄에 도현이네 반의 학생의 수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 한 줄에 하나씩 각 학생의 이름, 국어, 영어, 수학 점수가 공백으로 구분해 주어진다. 점수는 1보다 크거나 같고, 100보다 작거나 같은 자연수이다. 이름은 알파벳 대소문자로 이루어진 문자열이고, 길이는 10자리를 넘지 않는다.
www.acmicpc.net
2. 풀이
- 이름, 국어성적, 영어성적, 수학성적을 pair를 사용하여 묶어준다.
- sort함수에서 쓰일 정렬 기준 함수인 comp를 주의해서 구현하면 된다.
3. 코드
|
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
28
29
30
31
32
33
34
35
36
37
38
39
40
|
#include <iostream>
#include <string>
#include <algorithm>
using namespace std;
pair<pair<string, int>, pair<int, int>> student[100001];
bool cmp(pair<pair<string, int>, pair<int, int>> a, pair<pair<string, int>, pair<int, int>> b){
return true;
return true;
return true;
return true;
}
}
return false;
}
int main(int argc, const char * argv[]) {
ios_base::sync_with_stdio(false);
cin.tie(NULL);cout.tie(NULL);
int N;
cin >> N;
for(int i = 0; i < N; i++)
cin >> student[i].first.first >> student[i].first.second >> student[i].second.first >> student[i].second.second;
sort(student, student + N, cmp);
for(int i = 0; i < N; i++)
return 0;
}
|