struct Score { int did; int score; }
+------------------------+ | 1 5 8 10 15 20 100 101 | did | 5 8 2 3 1 4 2 9 | score +------------------------+ +------------------------------------+ ------------------> Union | 1 5 6 8 10 15 18 20 21 100 101 102 | did +------------------------+ | 7 8 1 2 6 1 5 4 7 2 13 9 | score | 1 6 10 18 21 101 102 | did +------------------------------------+ | 2 1 3 5 7 4 9 | score +------------------------+
Copyrights © - Joinc, All Rights Reserved. Inherited From - Yundream Rebranded By - Joonphil
문제
struct Score { int did; int score; }- 배열은 did를 기준으로 정렬되어 있다.
- 합집합연산은 did를 기준으로 한다.
- 중복되는 did에 대해서는 두개의 score를 더한 결과를 입력한다.
- 언어는 제한이 없다. C++(:12)을 사용할 경우 STL(:12)을 사용해서 정렬된 셈플배열을 쉽게 생성할 수 있을 것이다.
예:+------------------------+ | 1 5 8 10 15 20 100 101 | did | 5 8 2 3 1 4 2 9 | score +------------------------+ +------------------------------------+ ------------------> Union | 1 5 6 8 10 15 18 20 21 100 101 102 | did +------------------------+ | 7 8 1 2 6 1 5 4 7 2 13 9 | score | 1 6 10 18 21 101 102 | did +------------------------------------+ | 2 1 3 5 7 4 9 | score +------------------------+해답
Recent Posts
Archive Posts
Tags