Question

Given a set, weights, and an integer desired_weight, remove the element of the set that is closest to desired_weight (the closest element can be less than, equal to OR GREATER THAN desired_weight), and associate it with the variable actual_weight. For example, if weights is (12, 19, 6, 14, 22, 7) and desired_weight is 18, then the resulting set would be (12, 6, 14, 22, 7) and actual_weight would be 19. If there is a tie, the element LESS THAN desired_weight is to be chosen. Thus if the set is (2, 4, 6, 8, 10) and desired_weight is 7, the value chosen would be 6, not 8. Assume there is at least one value in the set.

In Python.

Answer 1

code

def result(weight,desired_weight):
#set a random number has smallest assuming this is the largest number possible.
#choose this so that for first iteration smallest isn't null and to make sure it is always large
smallest =10000
#for each loop to piterate over the set
for w in weight:
#check difference between element w and desired_weight
#take absolute value so that it helps with comparison
value = abs(w-desired_weight)
  
#check if difference is smaller than smallest if yes, make smallest equal to value
#store corresponding value from set in r
if value<smallest:
#print(w)
smallest = value
r = w
#remove the particular r from set and return the set
weight.remove(r)
return weight
  

  

v = {12, 19, 6, 14, 22, 7}
f=result(v,18)
print(f)
v = {2,4,6,8,10}
f=result(v,7)

print(f)

sample output

6, 7, 12, 14, 22 12, 4, 8, 10]