17.1 Inserting In Array.java

/*
Consider a physical trainer is arranging the students for physical training in a school. There are N students standing in a row for physical training. He wants to insert a student with average height between the two students who are having odd height standing in consecutive. Write a program for a physical trainer so that he can get the desired sequence of students.

Example: if the 5 students are having values: 3 6 5 9 7 then 5 and 9 are the students with odd height so the student with height 7 (average of 5 and 9) should be inserted between 5 and 9. Similarly, 9 and 7 are the 2 students with odd heights so student with height 8 should be inserted between 9 and 7.

Output: 3 6 5 7 9 8 7

Input Format

The first line will be containing one Integer representing a number of students N. The second line will contain N integers representing the heights of the students.

Constraints

N>2 && N<20

Output Format

The desired sequence of students after inserting students having the average height of two students with odd height standing in consecutive in between them.

Sample Input 0

10
4 7 9 8 5 7 6 5 2 4
Sample Output 0

4 7 8 9 8 5 6 7 6 5 2 4
Sample Input 1

1
Sample Output 1

Invalid Input
*/

import java.io.*;
import java.util.*;
import java.text.*;
import java.math.*;
import java.util.regex.*;

public class Solution {
    public static void main(String args[] ) throws Exception {
        /* Enter your code here. Read input from STDIN. Print output to STDOUT */
        Scanner sc = new Scanner(System.in);
        
        int n = sc.nextInt();
        if(n>2 && n<20)
        {
            int []students = new int[50];
            Arrays.fill(students,-1);
            for(int i=0;i<n;i++)
            {
                students[i] = sc.nextInt();
            }
            
            for(int i=1,j=0;i<n && j<n;i++,j++)
            {
                if(students[j]%2!=0 && students[i]%2!=0)
                {
                    int avg = (students[i]+students[j])/2;
                    int k=n;
                    while(k>i)
                    {
                        students[k] = students[k-1];
                        k--;
                    }
                    students[k] = avg;
                    n++;   
                    j++;
                    i++;
                }
            }
            for(int i=0;i<n;i++)
                System.out.print(students[i]+" ");
            
        }
        else
        {
            System.out.print("Invalid Input");
        }
    }
}