Mr. Myers wants to edit the marks assigned to the questions

Pyramid Examples

Java Program for find duplicate element and increased duplicate element by 1

 A mathematics question paper has certain number of questions and each question is assigned some random maximum marks Mr. Myers wants to edit the marks assigned to the questions such that. 

(1) all questions in the paper should have distinct maximum marks.

(2) the total marks of all the questions should be as low as possible. Mr. Myers wants to achieve this by making minimal changes in the original format, assigning the question at least so much marks as it originally had. find the minimum total marks that can set the paper for. ?

All the inputs in array are minimum marks for a question and it can increase if the duplicates occurred  in the array.

Example Input
3
2 4 4

Example Output
11

Explanation
As two questions have the same marks, max marks for one of them needs to be incremented to 4. 
He can set the paper with 2+4+4=11 marks.

This program can be solved by two way, one is simple program and second is using collection technique.

 So let see we are solve this program by using 1st simple technique  but a problem using this technique, so we are not recommend use technique for a big project, also this technique is pass only 1-3 test cases, so we can use partially.

import java.util.*;
public class ArrayExample
{
public static void main(String args[] )
{
   @SuppressWarnings("resource")
   Scanner sc = new Scanner(System.in);
   int [] arr = new int[sc.nextInt()];
   int sum = 0;
   int count[] = new int[1];
   count[0] = 1;
   for(int i=0; <arr.length; i++)
    {
     arr[i]=sc.nextInt();
     }
   for(int k=0; k <arr.length; k++)
    {
     for(int l=k+1; l<arr.length; l++)
      {
       if(arr[k]==arr[l])
        {
        arr[k] = arr[k]+count[0];
        }
        }
      }
   for (int num: arr)
    {
    sum=sum+num;
    }
  System.out.print(sum);
}
}

first Input provide by user is 3

Second Input provide by user 1,2,2

Output is 6

Comments

  1. UnknownOctober 25, 2021 at 1:25 PM

    thank you

    ReplyDelete
  2. AnonymousDecember 4, 2022 at 10:52 PM

    if you give a input 5 and 1,4,5,4,5 ans=23 but this program give output 22

    ReplyDelete

Post a Comment

Popular posts from this blog

Genral Ability

In a survey of 1000 fruit eaters who like to east one fruit among people, mango and grapes; 400 do not like grape, 380 do not like mango and 542 do not like apple, 294 like both mango and apple, 277 like both grape and mango and 120 like both grape and apple How many people like only grapes. a. 281 b. 107 c. 216 d. 207 e. 210 Check Answer 216
Read more

Object Orinted Programing

  OOP's  Theory Based Question & Answers 1.) Object : An Object is an instance variable of class. An Object is contain an references address. 2.) Class : A class is collection of methods and objects. 3.) Encapsulation : Wrapping of the data into single unit known as encapsulation. ex. class. 4.) Inheritance : Inheritance show relationship between two classes, main purposes of inheritance is code re-usability. There are three types of inheritance, Single, Multilevel, Hierarchical. 5.)  Polymorphism : One to many form is refers to polymorphism. There are two types of polymorphism         (i). Method Overloading : If a class have same methods, but different parameters known as method overloading.        (ii). Method Overloading : If a child class have same method as declared in the parent, known as the method overloading. 6.) Abstraction : Abstraction is a process of hiding implementation details and showing only essentials  information or features. 7.) Data Hiding :
Read more