Sort In Subsets of Size K: Given N numbers, the program must sort within subsets of size K. That is every K numbers must be sorted among themselves. (The last subset may not have K numbers in certain cases, but the program must sort them too)
Input Format:
The first line contains N and K separated by space.
The second line contains N numbers separated by space.
Output Format:
The first line contains N numbers sorted in subsets of size K.
Boundary Conditions:
2 <= N <= 9999
Value of a given number is from -99999 to 99999
Example Input/Output 1:
Input:
11 3
880 111 1440 1326 1892 -365 -761 -489 -131 1199 324
Output:
111 880 1440 -365 1326 1892 -761 -489 -131 324 1199
n,k=map(int,input().split())
l=list(map(str,input().split()))
for i in range(n):
l[i]=int(l[i])
for i in range(n//k):
l[i*k:(i+1)*k]=sorted(l[i*k:(i+1)*k])
l[((n//k)*k):]=sorted(l[((n//k)*k):])
for i in l:
print(i,end=" ")#include <iostream>
#include <algorithm>
using namespace std;
int main(int argc, char** argv)
{
int i,j,k,l,m,n,count = 0;
cin >> n >> k;
int a[n];
for(i=0;i<n;i++) cin >> a[i];
for(i=0;i<n-(n%k);i++)
{
if(i%k==0)
{
sort(a+i,a+k+i);
count += k;
}
}
sort(a+count,a+n);
for(i=0;i<n;i++)
cout << a[i] << " ";
}