aboutsummaryrefslogtreecommitdiff
path: root/challenge-339/ulrich-rieke/cpp/ch-1.cpp
blob: 1d69b69150a87a5956336c731e1739bcc7e3239b (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
#include <vector>
#include <iostream>
#include <sstream>
#include <string>
#include <algorithm>
#include <cstdlib>

std::vector<std::string> split( const std::string & text , char delimiter ) {
   std::vector<std::string> tokens ;
   std::istringstream istr { text } ;
   std::string word ;
   while ( std::getline( istr , word , delimiter ) ) 
      tokens.push_back( word ) ;
   return tokens ;
}

int main( ) {
   std::cout << "Enter at least 4 integers separated by blanks!\n" ;
   std::string line ;
   std::getline( std::cin , line ) ;
   auto tokens { split( line , ' ' ) } ;
   std::vector<int> numbers ;
   for ( auto s : tokens ) 
      numbers.push_back( std::stoi( s ) ) ;
   int len = numbers.size( ) ;
   //if all numbers are positive or 0 or all are negative , we sort in 
   //ascending order. In the first case, we subtract the product of the 
   //two greatest numbers from the product of the 2 smallest. In the other
   //case , vice versa.
   //if the numbers are both positive and negative , we sort in ascending
   //order of absolute values
   bool allPositive = std::all_of( numbers.begin( ) , numbers.end( ) , []( int
	    d ) {return d >= 0 ; } ) ;
   bool allNegative = std::all_of ( numbers.begin( ) , numbers.end( ) , [](
	    int d ) { return d < 0 ; } ) ;
   if ( allPositive || allNegative ) {
      std::sort( numbers.begin( ) , numbers.end( )) ;
      if ( allPositive ) {
	 std::cout << ( numbers[len - 2] * numbers[len - 1] - numbers[0] * 
	       numbers[1] ) << '\n' ;
      }
      if ( allNegative ) {
	 std::cout << ( numbers[0] * numbers[1] - numbers[len - 2] * numbers[len
	       - 1] ) << '\n' ;
      }
   }
   else {
      std::sort( numbers.begin( ) , numbers.end( ) , [](int a , int b) {
	    return std::abs( a ) < std::abs( b ) ; } ) ;
      std::cout << ( numbers[0] * numbers[1] - numbers[len - 2] * numbers[len 
	    - 1]) << '\n' ;
   }
   return 0 ;
}