Rearrange a string so that all same characters become d distance away!

Question

Given a string and a positive integer d. Some characters may be repeated in the given string. Rearrange characters of the given string such that the same characters become d distance away from each other. Note that there can be many possible rearrangements, the output should be one of the possible rearrangements.

example:
Input:  "abb", d = 2
Output: "bab"

Answer 1

Check the following code -

#include<iostream>
#include<stdio.h>
#include<string.h>
using namespace std;

int main()
{
    int count[256]={0},d;
    char input[1000];
    scanf("%s",input);
    scanf("%d",&d);
    int ip_size = strlen(input);
    char output[ip_size];
    int max_count =0;
    for(int i=0;i<ip_size;i++)
     {
             count[input[i]]++;
             output[i]='\0';
             if(count[input[i]]>max_count)
               max_count = count[input[i]];
     }

        int j=0;int holder=0;
        for(int i=0;i<256;i++)
        {
             holder =j;
             if(count[i]>1)
             {
                 while(count[i]>0)
                 {
                       output[j] = (char)i;
                       j=j+d;
                       count[i]--;
                 }
             }

             while(output[holder]!='\0')
             {
                   holder = holder+1;

             }
             j=holder;
        }
        for(int i=0;i<256;i++)
        {
             if(count[i]==1)
             {
                  output[j]=char(i);
                  count[i]--;
             }
             while(output[holder]!='\0')
             {
                   holder = holder+1;                       
             }
             j=holder;
        }

        for(int i=0;i<ip_size;i++)
        {
           if(output[i]!='\0')
              printf("%c",output[i]);
           else
              {printf("\rnot possible\n");break;}
        }

        printf("\n");

    system("pause");
    return 0;
}