Problem Solving with C++ is for absolutely beginners. I used the early version of that book when I took C++ in '97. It's easy to learn from that book if you have not programmed before. It's in 7th edition now.
Absolute C++ came out later which is marketed to beginning and intermediate programmers. It's a bit less hand holding than the other book.