What should I do to lose weight?
 

I am going into the Army soon and I am trying to lose weight and also gain muscle for all the physical activity and push ups I will be doing. I've been at a steady 190lbs doing a 90 day workout dvd that is cardio and weight lifting (mainly weights). I recently found a Biggest Loser Cardio dvd at my house. I start my day with a 10 minute cardio workout with that DVD than I got to the 90 day workout DVD which again is mostly weights (does stuff with bis, tris, shoulders, back, etc) and finally I finish with a 10 minute run. I really want to lose weight more than gain muscle. So what I was wondering is should I skip the weight lifting and just do some push ups (I'm gonna start the 100 push up challenge either way) along with my cardio or should I stick with what I am doing. So far I haven't seen much weight loss so I'm kind of going against the lifting and just sticking with cardio and a low carb diet.

fat loss is 100% diet

You need to diet to lose weigh. Eat less calories.