Skip to main content

for-loop and object control



I'm trying to add elements to an array. The elements of the array are of a custom class called variable. In the problematic for loop, it basically adds the last element trying to be added throughout the loop. Any help would be appreciated!







import java.util.*;



public class ThiefsDilemma2{



public static void main(String[] args){



ArrayList values = new ArrayList(args.length/2);

Valuable[] array = new Valuable[args.length/2];



if(args.length%2 ==1){



int weight = Integer.parseInt(args[args.length-1]);

boolean room = true;

int tracker = 0;

//problem!!!! Adds the last element throughout the loop

for(int i = 0; i < args.length/2; i++){

array[i] = new Valuable(

Integer.parseInt(args[args.length/2+i]),

Integer.parseInt(args[i]));

}



for(int i = 0; i < args.length/2; i++){

System.out.println(array[i]);

}



while(values.size() > 0 && room){

int lightest = 100000;

double value = 0.0;

int index = 0;

int counter = 0;



for(Object p: values){



Valuable test = (Valuable)p;



//System.out.println(test);

if(test.getWeight() < lightest && !test.beenUsed()){

lightest = test.getWeight();

//System.out.println(lightest);

}

if(test.getValue() > value && !test.beenUsed()){

index = counter;

value = test.getValue();

//System.out.println(value);

}

else if(test.getValue() == value || !test.beenUsed()){

if(test.getWeight() <= test.getWeight()){

index = counter;

}

}



counter++;



}



//System.out.println(counter + " " + lightest + " " + value);



Valuable p = ((Valuable)(values.get(index)));

p.used();



if(lightest > weight){

room = false;

} else {

if(p.getWeight() <= weight){

weight -= p.getWeight();

}



System.out.println(p);

values.remove(p);

}



}

}

}



public static class Valuable{



private static double value;

private static int weight;

private static boolean used = false;



public Valuable(int top, int bottum){

value = ((double)top/(double)bottum);

weight = bottum;

//System.out.println(weight + " " + value);

}



public static double getValue(){

return value;

}



public static int getWeight(){

return weight;

}



public String toString(){

return value + " " + weight;

}



public static void used(){

used = true;

}



public static boolean beenUsed(){

return used;

}

}

}




Comments

  1. The problem is that all data members of Valuable are static. This means that they are shared by all instances of the class:

    private static double value;
    private static int weight;
    private static boolean used = false;


    Remove the static qualifiers from the data members, and from the getter functions.

    ReplyDelete

Post a Comment

Popular posts from this blog

Slow Android emulator

I have a 2.67 GHz Celeron processor, 1.21 GB of RAM on a x86 Windows XP Professional machine. My understanding is that the Android emulator should start fairly quickly on such a machine, but for me it does not. I have followed all instructions in setting up the IDE, SDKs, JDKs and such and have had some success in staring the emulator quickly but is very particulary. How can I, if possible, fix this problem?

CCNA 1 Final Exam 2011 latest (hot hot hot)

  Hi! I have been posted content of ccna1 final exam (latest and only question.) I will post the answer and insert image on sunday. If you care, please subscribe your email an become a first person have full test content. Subcribe now  Some question  have not content because this question have images content. So that can you wait for me? SUNDAY 1. A user sees the command prompt: Router(config-if)# . What task can be performed at this mode? Reload the device. Perform basic tests. Configure individual interfaces. Configure individual terminal lines. 2. Refer to the exhibit. Host A attempts to establish a TCP/IP session with host C. During this attempt, a frame was captured with the source MAC address 0050.7320.D632 and the destination MAC address 0030.8517.44C4. The packet inside the captured frame has an IP source address 192.168.7.5, and the destination IP address is 192.168.219.24. At which point in the network was this packet captured? leaving host A leaving ATL leaving...