백준 11582 - 치킨 TOP N

https://www.acmicpc.net/problem/11582

11582번: 치킨 TOP N

정렬 문제.

현재 단계에서 K명이 정렬을 진행할때,

사람 혼자서 맡게되는 부분 배열의 크기는 N/K 이다.

 

전체 N개 크기의 배열을 N/K 개의 부분 배열로 분할해서,

그 부분만 정렬해주면 된다.

 

정렬에는 std::sort을 사용했다.

#include <bits/stdc++.h>
using namespace std;

int N,K;
int arr[1234567] = {0};

int main(){
	cin.sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);
	
	cin >> N;
	for(int i=0; i<N; i++) cin >> arr[i];
	cin >> K;
	
	K = N/K;
	for(int i=0; i<N/K; i++){
		int s = i*K;
		int e = (i+1)*K;
		
		sort(arr+s, arr+e);
	}
	
	for(int i=0; i<N; i++) cout << arr[i] << " ";
	return 0;
}