작심 24/7

10814번: 나이순 정렬 온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어진다. 이때, 회원들을 나이가 증가하는 순으로, 나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬하는 프로그램을 � www.acmicpc.net vector의 pair기능과 compare함수를 이용하면 쉽게 풀 수 있는 문제이다. compare 없이 그냥 sort를 해주면 vector의 first를 기준으로 정렬되기 때문에 second.first(나이)가 같으면 second.second(인덱스 값)이 증가하는 순으로 정렬시키도록 compare함수를 작성해주면 끝 #include #include #include #include using namespace std; vector v; bool c..

2108번: 통계학 첫째 줄에 수의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 그 다음 N개의 줄에는 정수들이 주어진다. 입력되는 정수의 절댓값은 4,000을 넘지 않는다. www.acmicpc.net 1. 산술평균은 배열을 입력 받을 때 sum에 계산해주고 N으로 나눈 값을 precision(0)을 이용해 출력한다. 2. 중앙값은 오름차순 정렬된 상태의 배열의 N/2번째 값을 출력한다. 3. 최빈값을 구하려면 먼저 배열을 오름차순으로 정렬해준 뒤 그 값에 따른 카운트를 저장해주기 위해 pair를 이용한다. vector를 선언하여 pair로 해당 수와 그 수의 카운트 값을 저장해준다. 동시에 카운트 값의 최대 값을 cnt_max에 계속 갱신해준다. 최빈값이 여러개 있을 경우엔 두번째로 작은 수를..