Max settings is a tall order, there are a handful of games a 1080Ti may struggle with maintaining 100+ fps. If you lower a few settings then either a 1080 or 1080Ti will do.
As for cpu a 8600k would be an excellent choice or even 8400. The best is a 8700k but that comes at a much higher price.