Weight / Fat loss

I do below and have been surprised at the gains in strength. I have gained weight and lost a bit of fat. not too much though. I am looking better tho and I put that down to improved posture.

Workout A
3x5 Squat
3x5 Press
1x5 Deadlift
3 times dips to fail

Workout B
3x5 Squat
3x5 Bench Press
1x5 Deadlift
3 times pull up to fail.

one week I do ABA on Mon, Wed and Fri morning and the next BAB and so on. I have only just added the dips and pull ups and I don't do many.

Problem I have had is adding cardio. You need a lot of rest at the start as you body adjusts. You get a lot of gain for the 2-3 hours gym time but I found I went backwards quickly if I tried to add my normal cardio of running or longish bike rides. I plan to attempt to swim on tue/thu mornings but that's all week early out of bed. when my strength gains plateau I'm gonna try to do something, i don't know what, that will get me fitter again whilst maintaining the strength. hopefully I have another month or 2 of gains.

I'm bored of what I do at the gym at the moment so was just looking for some circuit type stuff, this looks interesting... what's a 'press'? Do you mean shoulder press or something else?