Help with Java algorithm

https://gist.github.com/3081031

The problem here is the city[] is not sorted while the profit[] is. I honestly have no idea how to fix it.