세상을 바꾸는 데이터

문제 링크: https://www.acmicpc.net/problem/1946 1946번: 신입 사원 첫째 줄에는 테스트 케이스의 개수 T(1 ≤ T ≤ 20)가 주어진다. 각 테스트 케이스의 첫째 줄에 지원자의 숫자 N(1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개 줄에는 각각의 지원자의 서류심사 성 www.acmicpc.net 문제 풀이: 이 문제의 핵심문장은 다른 모든 지원자와 비교했을 때 서류심사 성적과 면접시험 성적 중 적어도 하나가 다른 지원자보다 떨어지지 않는 자만 선발한다는 원칙이다. 먼저 서류심사 순위를 기준으로 오름차순 정렬하자. 서류심사만 기준으로 하면 순위 1등을 제외한 나머지는 선발 대상이 아니다. 여기서 선발 인원수 1을 증가시킨다. (서류심사 1등은 무조건 선발되..