You and I bought the man's cheap books. The last part is correct I believe. I'll change the error though (which I should have caught. Grr..).
дешёвые книги мужчины is entirely correct. That means the cheap books belong to a man.
You and I (me and you) normally translates as я и ты