Given N integers, write an algorithm (in pseudocode form) to count the total pairs of integers that have a difference of K. Inputs Number of integers N, the difference K and the list of elements. Output One integer telling the number of pairs that have a difference of K.
            Asked
            
        
        
            Active
            
        
            Viewed 51 times
        
    1 Answers
0
            
            
        This would do the Job:
   START
   # Variables Initialization
   init Decision = 'continue';
   init N = 0;
   init integers_array = array();
   # Getting the list of Integers
    Do{
      prompt "Insert an Integer";
      input inserted_int;
      integers_array.push(inserted_int);
      prompt "Choose: Done or continue?!";
      input Decision;
    }while not (Decision == 'continue'); 
   # Getting the Searched Difference
    prompt "Insert the searched difference:";
    input K;
   # Preparing the search phase
    N = count(integers_array);
    init pairs_counter = 0;
    # Make a double loop on the same Integers array, and increment the counter when find          
      pairs, every pair will be counted twice!
    foreach (int i=0; i<N; i++){
       foreach (int j=0; j<N; j++){
           if (absolute(integers_array[i] - integers_array[j]) == K){
              pairs_counter++;
           }
       }
    }
    # Divide by two to get the real number of Pairs
    true_pairs_counter = pairs_counter/2;
    output true_pairs_counter;
   END
 
    
    
        Yazid Erman
        
- 1,166
- 1
- 13
- 24
